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

Входные данные

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

Все входные числа целые.

Выходные данные

Для каждой операции удаления выведите удалённый элемент в отдельной строке.