2394: 洗盘子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

Bessie Canmuu 将联手洗掉N (1<= N< = 10,000) 个脏盘子。Bessie 负责洗盘子,Canmuu 来擦干它们。

     每个盘子有一个指定的编号,范围1..N。开始,所有盘子按顺序排列在栈中, 1号盘子在顶端,N号盘子在底端。

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

比如,有12345号盘子,先洗3个,然后擦2个,再洗2个,再擦3个,最后盘子的序列是14523

Input

第一行: 一个整数N,表示盘子的数量

以下若干行: 每一行两个整数 ,第一整数为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