Problem2360--洗盘子

2360: 洗盘子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

小明和小苏将联手洗N个脏盘子。小明负责洗盘子小苏负责擦干它们。每个盘子有一个指定的编号,范围为1~N。开始时,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端。

小明会先洗一些盘子,然后放在洗过的盘子栈里(使原来的顺序颠倒)。然后,小苏擦干小明已经洗好的部分或全部的盘子放在擦干的盘子栈里。然后,小明再洗一些盘子,小苏再擦干一些他已经洗好的盘子,直到所有盘子洗完擦干,这时盘子放置的顺序是什么?

比如,1,2,3,4,5号盘子,先洗3个然后擦2个再洗2个再擦3个最后盘子的序列是1,4,5,2,3。(从顶端到底端)

Input

第一行一个正整数N,表示盘子的数量,1≤N≤10000。

以下若干行:每行两个整数,第一个数为1表示洗盘子第一个数为2表示擦盘子,第二个整数表示数量。

Output

N行。每行一个数,表示擦干后盘子从顶端到底端的顺序。

Sample Input Copy

5
1 3
2 2
1 2
2 3

Sample Output Copy

1
4
5
2
3

Source/Category

stack