( tvk) Ведьмак Геральт Сабрина варит «Зелье Кровавой Луны».

Рецепт состоит из N магических этапов, которые он может выполнять параллельно с помощью своих магических двойников.

Приостанавливать начатый этап нельзя — иначе зелье взорвётся.

Некоторые этапы зависят от других: например, нельзя начать варить корень мандрагоры (процесс B), пока не будет полностью готова болотная вода (процесс A).

В этом случае этап B может начаться только после полного завершения этапа A.

Информация об этапах ритуала представлена в таблице.

В первом столбце указан ID этапа, во втором — время его выполнения в минутах, в третьем — ID этапов, от которых он зависит.

Если этап независимый, в таблице указан «0».

Особое правило котла: Чтобы начать любой независимый этап, Геральду сначала нужно разжечь под котлом магический огонь.

Разжигание огня занимает ровно 1 минуту ритуала.

Поэтому все независимые этапы могут начать выполняться только со 2-й минуты.

Все зависимые этапы начинаются сразу (в самую раннюю допустимую минуту) после завершения своих предшественников, так как котел для них уже горячий.

Ритуал начинается с 1-й минуты.

Ровно на 13-й минуте сквозь окно башни пробивается луч Кровавой Луны.

Определите количество этапов, которые будут выполняться параллельно в эту самую 13-ю минуту и впитают в себя лунную магию.