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

Вхідні дані

Перший рядок містить кількість дій $n$ ( $1 \leq n \leq 200000$ 1 \leq n \leq 200000). У рядку номер $i + 1$ i+1 міститься опис дії $i$ :

$1 t m$ — додати в кінець черги номер $t$ ( $0 \leq t < i$ 0 \leq t < i) число $m$ ;
$- 1 t$ — видалити з черги номер $t$ ( $0 \leq t < i$ 0 \leq t < i) перший елемент.

В результаті дії $i$ , описаної в рядку $i + 1$ i+1, створюється черга номер $i$ . Спочатку є порожня черга з номером нуль.

Усі числа у вхідному файлі цілі і поміщуються у $32$ -бітний знаковий тип.

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

Приклад 1

Loading