Имеется \textbf{N} приборов (устройств). Каждое устройство может иметь несколько подчинённых, соединённых напрямую кабелем. Все приборы имеют уникальные номера от \textbf{1} до \textbf{N}. Система образует дерево с корневым прибором с номером \textbf{1}. Опрос дерева осуществляется следующим образом. Корневой прибор посылает запрос одновременно всем своим непосредственным подчинённым. Те сразу же, в свою очередь, посылают запросы всем своим подчинённым и так далее. Для каждого прибора есть свое время обработки \textbf{T_i} мс. Обработка данных в каждом устройстве происходит следующим образом: \begin{itemize} \item Если прибор не имеет подчинённых, то он возвращает своё состояние через \textbf{T_i} мс. Возвращает тому, от кого получен запрос. \item Иначе, как только он получает данные хотя бы с \textbf{Х}\% непосредственно подчинённых приборов, он начинает обрабатывать эту информацию и возвращает результаты через \textbf{T_i} мс. \end{itemize} Определите максимальное \textit{Х}, при котором опрос произойдёт за время, не превосходящее \textbf{Т}. Опрос заканчивается, как только корневой прибор соберёт всю необходимую информацию. Временем передачи информации между приборами можно пренебречь. Время обработки корневого прибора не учитывается. \InputFile В первой строке входного файла содержатся два целых числа: \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10 000}) и \textbf{Т} (\textbf{0} ≤ \textbf{Т} ≤ \textbf{10^6}). Следующая (\textbf{N} -- \textbf{1}) строка содержит информацию о приборах со \textbf{2}-го по \textbf{N}-й по одному описанию прибора в строке. Каждая из этих строк содержит два числа: \textbf{P_i} (\textbf{1} ≤ \textbf{P_i} ≤ \textbf{N}) и \textbf{T_i} (\textbf{0} ≤ \textbf{T_i} ≤ \textbf{100}). \textbf{P_i} -- номер родительского прибора (то есть прибор, для которого устройство c номером \textbf{i} является подчинённым). \OutputFile Выведите в выходной файл одно искомое число в процентах с точностью не менее \textbf{4} знаков после запятой.