春运到了，火车票很难买，购票窗口前排起了长龙。更糟糕的是，有的购票队伍里还会出现插队现象。

现有一条空队伍，编号为 $id$ 的 $n$ 个人分别按照顺序排到当前队伍的第 $pos$ 个人后面去。

给出 $n$ 和每个人的 $id$ , $pos$ ，请你输出队伍最后的排列情况。

输入格式

一个数据点含有多组数据

每组数据由 $n+1$ 行组成，每组数据之间没有空行

每组数据的第 $1$ 行为一个整数 $n$

第 $2$ ~ $n+1$ 行为两个整数 $pos$ 和 $id$ （不同人的 $id$ 可以重复）

输出格式

输出只有一行，按队伍顺序输出每个人的 $id$ （用空格隔开)

样例

样例输入

4
0 76
1 51
1 33
2 66
4
0 20532
1 19234
1 3890
0 31492

样例输出

76 33 66 51
31492 20532 3890 19234

数据范围与提示

• 所有 $0 \leq id \leq 32767$
• 对于$40$%的数据 $n=2000$
• 对于$30$%的数据 $n=20000$
• 对于$30$%的数据 $n=200000$

• 时间限制：$1100\mathrm{ms}$
• 空间限制：$65536\mathrm{KB}$