Реализуйте персистентную приоритетную очередь. \InputFile Первая строка содержит количество действий \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{200000}). Строка номер \textbf{i + 1} содержит описание действия \textbf{i}: \begin{itemize} \item \textbf{x m} - добавить в структуру с номером \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{i}) число \textbf{m} (\textbf{0} < \textbf{m} ≤ \textbf{100000}); \item \textbf{x 0} - удалить максимальный элемент со структуры под номером \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{i}). Гарантируется, что приоритетная очередь \textbf{x} не пустая. \end{itemize} В результате действия \textbf{i}, описанной в строке \textbf{i + 1}, образуется новая структура с номером \textbf{i}. Сначала имеется пустой стек с номером ноль. \OutputFile Для каждой операции удаления выведите удаляемый элемент в отдельной строке.