41001 - 洗盘子

通过次数

30

提交次数

65

时间限制 : 1 秒
内存限制 : 128 MB

金明和小凯联手洗N个脏盘子,盘子从1到N编号。金明负责洗,小凯负责擦。开始时,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端。金明会先洗一些盘子,然后放在洗过的盘子栈里。然后小凯擦干洗过的盘子,放在擦干的盘子桟中,直到所有盘子洗完擦干,问最终盘子放置的顺序是什么?

比如,有1、2、3、4、5号盘子,先洗3个,然后擦2个,再洗2个,再擦3个,最后盘子的 序列是 1、4、5、2、3。

输入

第一行,一个整数N,表示盘子的数量(1 ≤ N ≤ 10,000);

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

输出

共N行,擦干后盘子从顶端到底端的顺序。

样例

输入

5
1 3 
2 2 
1 2
2 3

输出

1
4
5
2
3