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

小明会先洗一些盘子 ，然后放在洗过的盘子栈里(使原来的顺序颠倒)， 然后,小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子 ，小苏再擦干一些她已经洗好的盘子,直到所有盘子洗完擦干，这时盘子放置的顺序是什么?

比如，有1，2，3，4，5 号盘子，先洗3个，然后擦2个,再洗2个,再擦3个，最后盘子的序列是1，4，5，2，3。

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

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

通过定义3个栈表示盘子，分别为脏盘子a、洗过的盘子b、擦过的盘子c来存放相应的数值，然后通过模拟题意的操作即可。