描述

魔术师刘谦要洗牌了，请你写个程序来模拟洗牌的过程。 洗牌分弹牌和切牌两个操作： 弹牌——将牌组等分成两份，然后交错相插，如当前牌为$1$$2$$3$$4$$5$$6$，现在开始弹牌，先将牌分成$1$$2$$3$和$4$$5$$6$，然后交错相插，变成$1$$4$$2$$5$$3$$6$。 切牌——从牌堆里面拿出连续的一段，然后放到顶端。如当前牌为$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