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