题目描述

小明和小苏联手洗 $N$ 个盘子（编号 $1\sim N$）。初始时所有盘子按顺序放在一个栈中，$1$ 号在顶端、$N$ 号在底端。

小明每次洗若干个盘子：从脏盘栈顶依次取出，压入"洗过的盘子栈"（顺序颠倒）。小苏每次擦干若干个：从"洗过的盘子栈"顶取出，压入"擦干的盘子栈"。两人交替操作，直到所有盘子都洗完擦干。求最后擦干盘子栈中从顶到底的盘子顺序。

例如 $5$ 个盘子，先洗 $3$ 个、擦 $2$ 个，再洗 $2$ 个、擦 $3$ 个，最终顺序为 $1, 4, 5, 2, 3$。

输入格式

第一行一个正整数 $N$（$1 \le N \le 10000$）；以下若干行，每行两个整数：第一个为 $1$ 表示洗盘子、为 $2$ 表示擦盘子，第二个表示数量。

输出格式

依次输出最后擦干盘子栈中从顶到底的盘子编号，每行一个。

输入示例 1

5
1 3
2 2
1 2
2 3

输出示例 1

1
4
5
2
3

约束条件

• $1 \le N \le 10000$