Реалізуйте персистентний стек.

Вхідні дані

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

• t m - додати у кінець стека номер t (0 ≤ t < i) число (0 < m ≤ 1000);
• t 0 - видалити останній елемент стека номер t (0 ≤ t < i). Гарантується, що стек t не порожній.

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

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

Вихідні дані

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