Персистентна черга

Реалізуйте персистентну чергу.

Вхідні дані

Перший рядок містить кількість дій 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-бітний тип.

Вихідні дані

Для кожної операції видалення виведіть видалениый елемент у окремому рядку.

Приклади