Персистентная очередь

Реализуйте персистентную очередь.

Входные данные

Первая строка содержит количество действий 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-битовый знаковый тип.

Выходные данные

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

Примеры