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

Очередь хранит список чисел: push(x) добавляет $x$ в конец, pop забирает и возвращает первое число. В персистентной версии каждая операция берёт номер версии: push(v, x) и pop(v) строят новую версию из версии $v$, а сама версия $v$ остаётся прежней. Изначально очередь пуста и имеет версию ноль; $i$-я операция создаёт версию $i$.

Выведите результаты всех операций pop.

В первой строке — число операций $n$ ($1 \le n \le 2 \cdot 10^5$). Далее $n$ строк: 1 v x — добавить $x$ в конец версии $v$; -1 v — забрать первое число версии $v$. Числа помещаются в 32-битный знаковый тип; pop к пустой очереди не применяется.

Для каждой операции pop выведите извлечённое число.