#171. 买票

买票

题目描述

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

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

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

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

输入格式

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

对于每组测试用例,第一行包含整数N\red {N},表示排队的总人数。

接下来N\red {N}行,每行两个整数Pi ,Vi \red {P _i~ ,V_i~},第i\red {i}行数据表示第i\red {i}个人进入队列时的位置以及他的个人编号。

一个人的Pi \red {P_i~}值具体表示为当该人员进入队列时,他前面的人数。

例如,如果一个人插到了队首,则其Pi \red {P_i~}值为0\red {0},如果插到了第三个位置(第二个人后面),则其Pi \red {P_i~}值为2\red {2}

输出格式

每个测试用例,输出一行包含N\red {N}个整数(表示每个人的编号)的结果,表示最终的人员队列顺序。

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

样例

输入样例

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

输出样例

77 33 69 51
31492 20523 3890 19243

提示

1N200000\red {1≤N≤200000},

0Vi 32767\red {0≤V _i~ ≤32767},

0Pi i1\red {0≤P _i~ ≤i−1}

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

img