洗盘子
题目描述
牛牛和羊羊暑假到编程爱好者俱乐部食堂打工，后勤部长让牛牛和羊羊联手洗 N 个脏盘子，盘子从1到N编号。牛牛负责洗，羊羊负责擦。开始时，所有盘子按顺序排列在像栈一样的容器中， 1 号盘子在顶端，N 号盘子在底端。
牛牛会先洗一些盘子，然后放在洗过的栈型容器里。然后羊羊擦干洗过的盘子，放在擦干的栈型容器中，直到所有盘子洗完擦干，问最终盘子放置的顺序是什么？
比如，有 1， 2， 3， 4， 5 号盘子，先洗 3 个，然后擦 2 个，再洗 2 个，再擦 3 个，最后盘子的序列是 1， 4， 5， 2， 3。
输入
第一行: 一个整数 ，表示盘子的数量 (1 <= N <= 10,000) 。
以下若干行: 每一行两个整数 ，第一整数为 1 表示洗盘子，为 2 表示擦盘子，第二个整数表示数量。
输出
共 N 行:擦干后盘子从顶端到底端的顺序。
样例输入
5 1 3 2 2 1 2 2 3
样例输出
1 4 5 2 3
