Аким получил золотую медаль на \textbf{IOI}, за что от правительства ему положена благодарность в виде шоколадки. На данный момент имеется \textbf{N} видов шоколадок, которые производит государственная шоколадная фабрика. У каждой шоколадки есть стоимость. Кроме того, у каждого вида, кроме шоколадки "Юлька", есть вид-прародитель. Известно, что прародителем может быть только шоколадка, которая была выпущена хронологически раньше. Исторически самый первый вид - "Юлька". Чиновник и Аким выбирают шоколадку Акиму в подарок. При этом цель первого - сэкономить, а второго - получить настолько дорогую шоколадку, насколько это возможно. Начинается выбор с "Юльки". Аким за ход либо берёт текущую шоколадку, либо меняет свой выбор на шоколадку-потомка (если это возможно). Чиновнику же кажется, что позже выпущенные виды хуже и дешевле, поэтому он меняет выбор на шоколадку-потомка (если это возможно), либо покупает Акиму текущую шоколадку (если потомков нет). Первым ходит Аким. Определите, на шоколадку какой стоимости может претендовать Аким. \InputFile Виды шоколадок занумерованы в некотором произвольном порядке, "Юлька" имеет номер \textbf{1}. В первой строке входного файла находится одно целое число \textbf{N} - количество видов шоколадок (\textbf{0} < \textbf{N} ≤ \textbf{200000}). Далее следуют \textbf{N }строк, в каждой из которых задано \textbf{2} числа \textbf{P_i} и \textbf{C_i} - номер сорта-прародителя \textbf{i}-го и стоимость \textbf{i}-го сорта (\textbf{0} ≤ \textbf{P_i} ≤ \textbf{N}, \textbf{0} < \textbf{C_i} ≤ \textbf{1000000000}; для "Юльки", у которой нет прародителя, указано \textbf{P_1 = 0}). \OutputFile Выведите в выходной файл одно число - стоимость шоколадки, которую получит Аким при правильных действиях как чиновника, так и своих.