Description

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

Input Format

第一行：一个整数 N，表示盘子的数量。 
接下来若干行：每一行两个整数，第一个整数为 1 表示洗盘子，为 2 表示擦盘子，第二个整数表示盘子数量

Output Format

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

5
1 3
2 2
1 2
2 3

1
4
5
2
3

Source

南海区镇赛 狮山小学2017A 栈 数据结构