说明

魔术师刘谦要洗牌了，请你写个程序来模拟洗牌的过程。

洗牌分弹牌和切牌两个操作：

1、弹牌——将牌组等分成两份，然后交错相插。

如当前牌为1 2 3 4 5 6，现在开始弹牌，先将牌分成1 2 3和4 5 6，然后交错相插，变成1 4 2 5 3 6

2、切牌——从牌堆里面拿出连续的一段，然后放到顶端。

如当前牌为1 2 3 4 5 6，切完2～5之间的4张牌后变成2 3 4 5 1 6

输入格式

第一行为两个正整数$N$和$M$，$N$表示牌堆里面有$N$张牌，$M$表示共进行$M$次洗牌的操作。

第二行有$N$个正整数，代表$N$张牌上的数字，刘谦用的牌其实就是标有数字的卡片。

接下来$M$行，每行一个整数或者三个整数。

如果第一个数为0，那么这一行就这只有一个数，表示弹牌。

如果第一个数为1，那么后面跟着两个正整数$b$ 和$e$，表示把$b$～$e$这段牌切到顶端。

输出格式

输出$M$次操作后从第一张开始的每张牌上的数字。相邻两数严格用一个空格隔开，行末不能有多余的空格。

样例

10 5
46 21 22 1 20 46 50 7 42 19
1 4 8
1 4 4
1 4 7
0
0

46 22 1 21 7 42 20 50 46 19

数据范围

• $M≤5，N≤54，且N$为偶数
• 每张牌上标的数为不超过54的正整数，读入一行洗牌指令时应先读一个数，然后判断这个数是0还是1，如果是1则再读2个数。另外你在记录牌的时候可以使用两个以上的数组！