Реализуйте персистентный стек.
Первая строка содержит количество действий 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. Изначально имеется пустой стек с номером ноль.
Все входные числа целые.
Для каждой операции удаления выведите удалённый элемент в отдельной строке.