В министерстве, которое выдаёт лицензии, работает \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 Ответ на задачу.