В міністерстві, що видає ліцензії, працює \textbf{N} чиновників (включаючи міністра), причому: \begin{itemize} \item кожен чиновник (крім міністра) має одного начальника; \item кожен чиновник має від \textbf{0} до \textbf{4} підлеглих чиновників; \item начальник мого начальника, не мій начальник; \item підлеглий мого підлеглого, не мій підлеглий. \end{itemize} Ліцензію підписує міністр. Щоб мати підпис будь-якого чиновника або міністра, потрібно дати йому хабара, попередньо отримавши підпис одного з його підлеглих, якщо вони є. Якої найменшої суми достатньо для отримання ліцензії? \includegraphics{https://static.e-olymp.com/content/5a/5a744b8968964b17bb5a3bdb4a4bae79c658313a.jpg} \InputFile У першому рядку число \textbf{N} -- кількість чиновників в міністерстві. Далі йдуть \textbf{N} рядків. В \textbf{і}-му рядку (\textbf{і }=\textbf{ 1..N}) записано дані про \textbf{і}-го чиновника в такому форматі: \textbf{D\[і\]} - сума хабара, \textbf{K\[і\]} -- кількість та номери його підлеглих. Міністр має номер один. Усі числа натуральні, не перевищують \textbf{100}. \OutputFile Відповідь до задачі.