题目描述

脏盘子最初从顶端到底端编号为 $1,2,\ldots,N$。洗盘子时逐个从脏盘子堆顶取走，放到洗净盘子堆顶；擦干时逐个从洗净盘子堆顶取走，放到擦干盘子堆顶。给出所有操作，求最后擦干盘子的排列。

输入格式

第一行一个整数 $N$。接下来若干行直到文件结束，每行两个整数：1 k 表示洗 $k$ 个盘子，2 k 表示擦干 $k$ 个盘子。保证每次操作都有足够的盘子，最后所有盘子均已擦干。

输出格式

输出 $N$ 行，表示最终擦干盘子从顶端到底端的编号。

样例

5
1 3
2 2
1 2
2 3

1
4
5
2
3

数据范围

$1\le N\le10000$，每次操作的 $k\ge1$。