Home => ProblemSet => 3.3-16:洗盘子
Problem1986--3.3-16:洗盘子

1986: 3.3-16:洗盘子

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

牛牛和羊羊暑假到编程爱好者俱乐部食堂打工,后勤部长让牛牛和羊羊联手洗 N 个脏盘子,盘子从1到N编号。牛牛负责洗,羊羊负责擦。开始时,所有盘子按顺序排列在像栈一样的容器中, 1 号盘子在顶端,N  号盘子在底端。
牛牛会先洗一些盘子,然后放在洗过的栈型容器里。然后羊羊擦干洗过的盘子,放在擦干的栈型容器中,直到所有盘子洗完擦干,问最终盘子放置的顺序是什么?
比如,有 1, 2, 3, 4, 5 号盘子,先洗 3 个,然后擦 2 个,再洗 2 个,再擦 3 个,最后盘子的序列是 1, 4, 5, 2, 3。

Input

第一行: 一个整数 ,表示盘子的数量 (1 <= N <= 10,000) 。
以下若干行: 每一行两个整数 ,第一整数为 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