EduBrick

Верхний шар

2000 мс · 64 МБ · всё или ничего

Та же клонирующая машина, что в классной задаче A. Для каждого построенного снеговика выведите массу его верхнего шара или 00, если снеговик пуст.

Формат ввода

В первой строке — число действий nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). Далее действия в формате задачи A.

Формат вывода

Выведите nn чисел — массу верхнего шара каждого снеговика.

Примеры

ввод
8
0 1
1 5
2 4
3 2
4 3
5 0
6 6
1 0
вывод
1
5
4
2
3
2
6
0
ввод
1
0 7
вывод
7
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.