题目描述

Bessie 和 Canmuu 将联手洗掉 $N$ 个脏盘子。Bessie 负责洗盘子，Canmuu 来擦干它们。

每个盘子有一个指定的编号，范围 $1\sim N$。开始，所有盘子按顺序排列在栈中，$1$ 号盘子在顶端，$N$ 号盘子在底端。

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

输入格式

第一行一个整数 $N$，表示盘子的数量。

以下若干行每一行两个整数，第一整数为 $1$ 表示洗盘子，为 $2$ 表示擦盘子，第二个整数表示数量。

输出格式

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

5
1 3
2 2
1 2
2 3

1
4
5
2
3

数据范围

$1 \le N \le 10000$