Реалізуйте персистентний стек.
Перший рядок містить кількість дій 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. Спочатку є порожній стек з номером нуль.
Усі вхідні числа цілі.
Для кожної операції видалення виведіть видалений елемент в окремому рядку.