Задача #883

(А.Богданов) Ваня пишет скрипты для генерации заданий ЕГЭ. На написание скрипта уходит время th минут, а для его выполнения время ts минут. Запуск очередного скрипта возможен только после окончания выполнения скриптов, которые подготавливают для него данные, т.е. от которых скрипт зависит. Пока скрипт работает, Ваня может писать следующий скрипт, но Ваня не может писать два скрипта одновременно и пишет все скрипты по порядку с первого по последний. Компьютер у Вани многоядерный и может обрабатывать много простых скриптов одновременно, без взаимного влияния на общую производительность.

Определите минимальное время, необходимое на написание всех скриптов и получение результата всеми скриптами. Для удобства вычислений вся информация по скриптам сведена в таблицу (id, th, ts, зависимости).