描述

在中国，农历新年期间的火车票非常难买，所以我们必须早起排长队……

春节临近，但不幸的是，小猫仍然四处奔波。现在，他不得不乘火车前往四川省绵阳，参加信息学国家奥林匹克代表队冬季选拔营。

凌晨一点，外面一片漆黑。西北吹来的寒风并没有吓退排队的人们。寒冷的夜晚让小猫打了个寒颤。为什么不找个问题来思考呢？这总比冻死强！

不断有人插队。由于周围太黑，这样的行为甚至不会被插队者旁边的人发现。“如果给队列中的每个人分配一个整数值，并且提供所有关于插队者及其插队后位置的信息，我能否找出队列中人的最终顺序？”小猫想道。

输入

输入包含多个测试用例。每个测试用例由$N + 1$行组成，其中第一行给出$N$（$1 \leq N \leq 200,000$）。接下来的$N$行按$i$的递增顺序（$1 \leq i \leq N$）给出数值对$Pos_i$和$Val_i$。对于每个$i$，$Pos_i$和$Val_i$的范围和含义如下：

• $Pos_i \in [0, i - 1]$ —— 第$i$个人来到队列中，并站在队列中第$Pos_i$个人的后面。售票员被视为第$0$个人，队列最前面的人被视为第$1$个人。
• $Val_i \in [0, 32767]$ —— 第$i$个人被分配的值为$Val_i$。

测试用例之间没有空行。输入到文件结束。

输出

对于每个测试用例，输出一行用空格分隔的整数，表示队列中人的值的最终顺序。

输入样例 1

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

输出样例 1

77 33 69 51  
31492 20523 3890 19243  

提示

下图展示了小猫如何根据样例输入的第一个测试用例找出队列的最终顺序。

来源

POJ Monthly--2006.05.28, Zhu, Zeyuan