В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или  последовательно.  Приостановка  выполнения  процесса  не  допускается.  Будем  говорить,  что  процесс  B  зависит  от  процесса  A,  если  для  выполнения  процесса  B  необходимы  результаты  выполнения  процесса  A.  В  этом  случае  процессы A и B могут выполняться только последовательно. 

Информация  о  процессах  представлена  в  файле  в  виде  таблицы.  В  первом  столбце  таблицы  указан  идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены  с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. 

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии,  что все независимые друг от друга процессы могут выполняться параллельно. 

Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.