描述

小明和小苏联手洗N个盘子,小明负责洗,小苏负责擦干,每个盘子有唯一的编号,范围1-N开始,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端 小明会先洗一些盘子,然后放在洗过的盘子栈里,使原来的顺序颠倒),然后小苏擦干洗好的部分或全部盘子,放在擦干的盘子栈里,问最后擦干的盘子栈的顺序 比如,有1,2,3,4,5号盘子,先洗3个,然后擦2个,在洗2个,在擦3个,最后盘子的序列是1 4 5 2 3

格式

输入描述

第一行一个正整数N表示盘子的数量,以下若干行,每行两个整数,第一数为1表示洗盘子,2表示擦盘子,第二个整数表示数量

输出描述

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

输入输出样例

5
1 3
2 2 
1 2
2 3

1 
4 
5 
2 
3

限制

运行时间1秒内，测试缓存不能大于1024KiB。