Персистентний стос

Вхідні дані

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

$t m$ — додати на верх стосу номер $t$ ( $0 \leq t < i$ 0 \le t < i) число ( $0 < m \leq 1000$ 0 < m \le 1000);
$t 0$ — видалити верхній елемент стосу номер $t$ ( $0 \leq t < i$ 0 \le t < i). Гарантовано, що стос $t$ не порожній.

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

Всі вхідні числа цілі.

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

Приклад 1

Loading