Алгоритм считывает входные данные с консоли.

Формат входных данных:

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

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

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