#123. 2017SSOI六年级第六题 洗盘子(2.5)

2017SSOI六年级第六题 洗盘子(2.5)

说明

     晨晨和涵涵将联手洗掉 N (1<= N <= 10,000) 个脏盘子。 晨晨洗, 涵涵来擦干它们。 每个盘子有一个指定的编号, 范围 1..N。 开始, 所有盘子按顺序排列在栈中(只能竖着叠放盘子的盒子), 1 号盘子在顶端,N 号盘子在底端。
      晨晨会先洗一些盘子, 然后放在洗过的盘子栈里(这样与原来的顺序刚好颠倒)。 然后, 或者她洗别的盘子, 或者涵涵擦干她已经洗好的部分或全部盘子, 放在擦干的盘子栈里。 这样直到所有盘子洗完擦干后放置的顺序是什么?



输入格式

第一行: 一个整数 N, 表示盘子的数量。
第二行开始, 每一行两个整数, 第一个整数为 1 表示洗盘子, 为 2 表示擦盘子, 第二个整数表示数量。

输出格式

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

样例

5 
1 3
2 2
1 2
2 3
1 
4 
5 
2 
3