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 行:擦干后盘子从顶端到底端的顺序。