Description

春节期间在中国买火车票很困难，所以我们必须早起并加入长队…… 春节即将来临，但不幸的是，小猫仍然有安排要去各地。现在，他必须乘火车前往四川省绵阳，参加信息学奥林匹克国家队的冬令营选拔。 现在是凌晨一点，外面一片漆黑。来自西北的寒风并没有吓退排队的人群。寒冷的夜晚让小猫打了个寒颤。为什么不找个问题来思考呢？这总比冻死要好！ 人们不断插队。由于周围太黑，这种行为即使是排在插队者旁边的人也无法发现。「如果队列中的每个人都被分配了一个整数值，并且给出了所有插队者的信息以及他们插队后的站位，我能否找出队列中人们的最终顺序？」小猫想道。

Input Format

输入包含多个测试用例。每个测试用例由 $N + 1$ 行组成，其中 $N$ $(1 \leq N \leq 200,000)$ 在测试用例的第一行给出。接下来的 $N$ 行包含成对的值 $\text{Posi}$ 和 $\text{Vali}$，按 $i$ 的递增顺序排列 $(1 \leq i \leq N)$。对于每个 $i$，$\text{Posi}$ 和 $\text{Vali}$ 的范围和含义如下： - $\text{Posi} \in [0, i - 1]$ — 第 $i$ 个人来到队列中，并站在队列中第 $\text{Posi}$ 个人的后面。售票处被视为第 0 个人，队列最前面的人被视为第 1 个人。 - $\text{Vali} \in [0, 32767]$ — 第 $i$ 个人被分配了值 $\text{Vali}$。 测试用例之间没有空行。处理到输入的末尾。

Output Format

对于每个测试用例，输出一行以空格分隔的整数，这些整数是队列中人们按顺序站立的值。

4
0 77
1 51
1 33
2 69
4 
0 20523
1 19243
1 38900
0 31492

77 33 69 51
31492 20523 38900 19243

Hint

（由 ChatGPT 4o 翻译）