В таблице содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Если процесс B зависит от процесса A, то процесс B может начать выполнение не раньше, чем через 3 мс после завершения процесса A. Если процесс является независимым, то в таблице указано значение 0. С разделителем «;» указаны ID зависимых процессов. Определите, за какое минимальное время можно выполнить все процессы. В ответе запишите целое число – минимальное время в мс.

• 173
• 174
• 175
• 170