Реалізуйте персистентну чергу. \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 Для кожної операції видалення виведіть видалениый елемент у окремому рядку.