U239483 [小翔系列水题] 扑克

小翔参加了一年一度的扑克游戏。

初始数列中有 $n$ 个正整数，分别为 $a_1,a_2, ..., a_n$ 。 现在有 $m$ 次操作，每次操作是下面四种操作中的一种： + ``1 x y z`` 在第 $x$ 个数后面插入 $y$ 个 $z$ 。若 $x = 0$ 则在数列头插入。 + ``2 x y`` 翻转子区间 $[x,y]$ 。如 ``1 2 3 4 5`` $\to$ ``5 4 3 2 1`` 。 + ``3 x y`` 将子区间 $[x,y]$ 向右旋转一格。如 ``1 2 3 4 5`` $\to$ ``5 1 2 3 4`` 。 + ``4 x y`` 查询 $[x,y]$ 的异或和。 对于每个操作 $4$ ，输出答案。

第一行两个个正整数 $n, m$ ，表示初始个数和询问次数。 接下来一行 $n$ 个正整数，表示初始数列。 接下来 $m$ 行，每行一个询问。

对于所有询问 $4$ ，输出答案并换行。

对于数据点 $1$ ：保证 $n, m\leq 200$ ， 操作 $1$ 中的 $y\leq 5$ 。 对于数据点 $2, 3, 4$ ：保证操作 $1$ 中的 $y\leq 5$ 。 对于所有数据： $1\leq n, m\leq 2\times 10^5$ ，操作 $1$ 中的 $y\leq 1000$ ， $1\leq others < 2^{30}$ ，保证操作合法。