Реалізуйте персистентну чергу.
Перший рядок містить кількість дій n (1 ≤ n ≤ 200000). У рядку номер i+1 міститься опис дії i:
1 t m - додати в кінець черги номер t (0 ≤ t < i) число m;
-1 t - видалити з черги номер t (0 ≤ t < i) перший елемент.
В результаті дії i, описаної в рядку i+1 створюється черга номер i. Спочатку є порожня черга з номером ноль.
Усі числа у вхідному файлі цілі і поміщуються у 32-бітний тип.
Для кожної операції видалення виведіть видалениый елемент у окремому рядку.