Description

有一条链子，上面有$n$ 颗钻石，钻石编号为$1$～$n$ 。可以对该链子执行两种操作：①$C$$U$$T$ $a$ $b$ $c$ $（$区间切割操作$）$，切下从第$a$ 颗钻石到第$b$ 颗钻石的链子，把它插在剩余链子的第$c$ 颗钻石后面；比如$n$ 等于$8$，链子是$1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$，对该链子执行$C$$U$$T$ $3$ $5$ $4$，会切下$3$, $4$, $5$链子，剩下$1$, $2$, $6$, $7$, $8$链子，把$3$, $4$, $5$链子插入第$4$颗钻石之后，现在的链子是$1$, $2$, $6$, $7$, $3$,$4$, $5$, $8$；②$F$$L$$I$$P$ $a$ $b$ $（$区间反转操作$）$，切下从第$a$ 颗钻石到第$b$ 颗钻石的链子，把链子倒过来放回原来的位置，比如在链子$1$, $2$, $6$, $7$,$3$, $4$, $5$, $8$上执行$F$$L$$I$$P$ $2$ $6$，则得到的链子是$1$, $4$, $3$, $7$, $6$, $2$, $5$,$8$。那么执行$m$ 种操作后，链子的外观是怎样的呢？

Input

输入包括多个测试用例，在测试用例的第$1$行都输入两个数字$n$ 和$m$ $（$$1$$≤$$n$ ，$m$ $≤$$3$×$10^5$ $）$，分别表示链子的钻石总数和操作次数。接下来的$m$ 行，每行都输入$C$$U$$T$ $a$ $b$ $c$ 或者$F$$L$$I$$P$ $a$ $b$ 。$C$$U$$T$ $a$ $b$ $c$表示切割操作，$1$$≤$$a$ $≤$$b$ $≤$$n$ ，$0$$≤$$c$ $≤$$n$ -$($$b$ -$a$ +$1$$)$；$F$$L$$I$$P$ $a$ $b$ 表示反转操作，$1$$≤$$a$ $<$$b$ $≤$$n$ 。输入结束的标志是两个-$1$，不做处理。

Output

对每个测试用例，都输出一行$n$ 个数字，第$i$ 个数字是链子上第$i$ 颗钻石的编号。

Samples

8 2
CUT 3 5 4
FLIP 2 6
-1 -1

1 4 3 7 6 2 5 8