Реализуйте персистентную очередь.
Первая строка содержит количество действий 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-битовый знаковый тип.
Для каждой операции удаления выведите удалённый элемент в отдельной строке.