题目描述

小明和小苏将联手洗 N 个脏盘子。小明负责洗盘子，小苏负责擦干它们。每个盘子有一个指定的编号，范围为 1~N。开始时，所有盘子按顺序排列在栈中，1 号盘子在顶端，N 号盘子在底端。

小明会先洗一些盘子，然后放在洗过的盘子栈里（使原来的顺序颠倒）。然后，小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子，小苏再擦干一些她已经洗好的盘子，直到所有盘子洗完擦干，这时盘子放置的顺序是什么？

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

输入格式

1. 第 1 行: 一个正整数N，表示盘子的数量，1 ≤ N ≤ 10000。
2. 以下若干行：每行两个整数
   • 第一个数为 1 表示洗盘子，为 2 表示擦盘子
   • 第二个整数表示数量。

输出格式

共N行，每行一个数，表示擦干后盘子从顶端到底端的顺序。

样例

5
1 3
2 2
1 2
2 3

1
4
5
2
3