Є \textbf{N} приладів (пристроїв). Кажен пристрій може мати декілька підлеглих, з'єднаних напряму кабелем. Всі прилади мають унікальні номери від \textbf{1} до \textbf{N}. Система утворює дерево з коерневим приладом з номером \textbf{1}. Опитування дерева здійснюється наступним чином. Кореневий прилад посилає запит одночасно всім своїм безпосереднім підлеглим. Тобто відразу ж, у свою чергу, посилають запити всім своїм підлеглим і так далі. Для кожного приладу є свій час опрацювання \textbf{T_i} мс. Опрацювання даних у кожному пристрої відбувається наступним чином: \begin{itemize} \item Якщо прилад не має підлеглих, то він повертає свій стан через \textbf{T_i} мс. Повретає тому, від кого отримано запит. \item Інакше, як тільки він отримує дані хоча б від \textbf{Х}\% безпосередньо підлеглих приладів, він починає опрацьовувати цю інформацію і повертає результати через \textbf{T_i} мс. \end{itemize} Визначте максимально \textbf{Х}, при якому опитування відбудеться за час, який не перевищує \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} -- номер батьківського прилада (тобто прилада, для якого пристрій з номером \textbf{i} є підлеглим). \OutputFile Виведіть у вихідний файл одне шукане число в процентах з точністю не менше \textbf{4} знаків після коми.