Elmi layihə \textbf{N} tapşırıqdan ibarətdir və hər biri prosessorlardan birində də olmaqla \textbf{N}-prosessorlu superkompyuterdə icra olunur. Tapşırıqlar digər tapşırıqlarla paralel də icra oluna bilər. Lakin onların bəzilərinin icrası üçün bəzi digər tapşırıqların nəticələri lazımlıdır. Hər bir tapşırıq üçün onun icra müddəti və ondan əvvəl icrası qurtarmalı olan tapşırıqların siyahısı məlumdur. Layihənin bütün N tapşırığının hamısının icrası üçün ən az vaxtı tapın. Bu mümkün olmadıqda çıxışa \textbf{-1} verin. Bütün giriş verilənləri qiymətləri 1\textbf{00}-ü aşmayan natural ədədlərdir. \InputFile Birinci\textbf{ }sətirdə - \textbf{N}-in qiyməti, sonrakı\textbf{ N} sayda sətirdə hər bir tapşırıq üçün vaxt və əvvəlki tapşırıqların siyahısı verilir (onlar varsa). \OutputFile Yeganə ədəd - layihənin ən az icra müddəti və ya layihəni icra etmək mümkün olmadıqda \textbf{-1}.