题目描述

达达在买回家的火车票，因为正值春运，售票处排起了长队。

因为晚上室内光线很暗，所以很多人趁机插队。

现在给每个人赋予一个整数作为编号，告诉你每一个排队的人的编号，和他进入队列时的具体位置。

请你确定最终的队列顺序。

输入格式

输入可能包含多组测试用例。

对于每组测试用例，第一行包含整数 $N$，表示排队的总人数。

接下来 $N$行，每行两个整数 $P_i,V_i$，第 $i$行数据表示第 $i$ 个人进入队列时的位置以及他的个人编号。

一个人的 $P_i$ 值具体表示为当该人员进入队列时，他前面的人数。

例如，如果一个人插到了队首，则其$P_i$ 值为 0，如果插到了第三个位置（第二个人后面），则其$P_i$值为 2。

输出格式

每个测试用例，输出一行包含$N$个整数（表示每个人的编号）的结果，表示最终的人员队列顺序。

每个结果占一行，同行数据之间空格隔开。

样例

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

```output1
77 33 69 51
31492 20523 3890 19243

样例解释

下图描述了输入样例中第一组测试用例的场景。

数据范围

$1≤N≤200000, 0≤V_i≤32767, 0≤P_i≤i−1$

来源

• POJ2825
• 算法竞赛进阶指南