Шоколадка - революція
Аким отримав золоту медаль на IOI, за що від уряду йому належить подяка у вишляді шоколадки. На даний момент є N видів шоколадок, які виробляє державна шоколадна фабрика. У кожної шоколадки є вартість. Крім того, у кожного вида, крім шоколадки "Юлька", є вид-предок. Відомо, що предком може бути лише шоколадка, яка була випущена хронологічно раніше. Історично самий перший вид - "Юлька". Чиновник та Аким вибирають шоколадку Акиму у подарунок. При цьому мета першого - зекономити, а другого - отримати настільки дорогу шоколадку, наскільки це можливо. Починається вибір з "Юльки". Аким за хід або бере поточну шоколадку, або змінює свій вибір на шоколадку-потомка (якщо це можливо). Чиновнику ж здається, що пізніше випущені види гірші і дешевші, тому він змінює вибір на шоколадку-потомка (якщо це можливо), або купує Акиму поточну шоколадку (якщо потомків немає). Першим ходить Аким.
Визначте, на шоколадку якої вартості зоже претендувати Аким.
Вхідні дані
Види шоколадок занумеровано у деякому довільному порядку, "Юлька" має номер 1. У першому рядку вхідного файлу знаходиться одне ціле число N - кількість видів шоколадок (0 < N ≤ 200000). Далі йде N рядків, у кожному з яких задано 2 числа P_i та C_i - номер сорту-пркедка i-го та вартість i-го сорту (0 ≤ P_i ≤ N,0 < C_i ≤ 1000000000; для "Юльки", у якої немає предка, вказано P_1 = 0).
Вихідні дані
Виведіть у вихідний файл одне число - вартість шоколадки, яку отримає Аким при правильних діях як чиновника, так і своїх.