说明

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

小明会先洗一些盘子，然后放在洗过的盘子栈里（使原来的顺序颠倒）。然后，小苏擦干小明已经洗好的部分或者全部的盘子，放在擦干的盘子栈里。然后小明再洗一些盘子，小苏再擦干一些他已经洗好的盘子，直到所有盘子洗干擦干，这是盘子放置的顺序是什么？比如有12345号盘子先洗三个，然后擦两个再洗两个，再擦三个，这时盘子的系列是14523。

输入格式

第1行一个正整数N。表表表表示盘子的数量。$1<=N<=10000$。

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

输出格式

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

样例

5
1 3
2 2
1 2
2 3​

1
4
5
2
3