Научный проект состоит из \textbf{N} задач и выполняется на \textbf{N}-процессорном суперкомпьютере, каждая задача на одном из процессоров. Задачи могут выполняться параллельно с другими задачами, но некоторым из них необходимо иметь результаты некоторых других задач проекта. Для каждой задачи известно время, необходимое для её выполнения, и список предыдущих задач, которые должны быть завершены перед её запуском (этот список может быть и пустым). Найти минимальное время, необходимое для выполнения всех \textbf{N} задач проекта, или вывести \textbf{-1}, если сделать это невозможно. Все входные числовые значения натуральны, не превышающие \textbf{100}. \InputFile Первая строка - значение \textbf{N}, в последующих \textbf{N} строках - время и список предшествующих задач (если они есть) для каждой задачи. \OutputFile Единственное число - минимальное время выполнения проекта или \textbf{-1}, если проект выполнить невозможно.