Pride of Sniper

梓

为了不辜负日富美酱的期待，我得努力才行。……先整理一下情况吧。

• $x$轴是连接$1$号椰子和$\frac{N}{2} + 1$号椰子的直线。
• $y$轴与$x$轴垂直，并经过我所在的射击位置，也就是圆心。

因为椰子均匀地分布在圆上，所以任意一个椰子关于$x$轴或$y$轴的对称位置，都恰好有另一个椰子。

子询问

老师准备的程序里共有$M$个子询问，编号从$1$到$M$。每个子询问都是一条改变当前选中椰子的指令，形式为以下四种之一。

• 1 a: 选择从当前椰子沿逆时针方向移动$a$步后所在位置的椰子。
• 2 a: 选择从当前椰子沿顺时针方向移动$a$步后所在位置的椰子。
• 3: 选择与当前椰子关于$x$轴对称的椰子。
• 4: 选择与当前椰子关于$y$轴对称的椰子。

移动是首尾相接的：逆时针移动$1$步时，会从$N$号椰子回到$1$号椰子，其他情况下则从$i$号移动到$i+1$号。同样，顺时针移动$1$步时，会从$1$号移动到$N$号，其他情况下则从$i$号移动到$i-1$号。

……不过，老师并不只是一次执行一个子询问。

询问

为了执行这$M$个子询问，或修改它们的内容，程序还给出了$Q$个询问。每个询问属于以下两种类型之一。

• 1 i j: 按编号从小到大的顺序，执行从第$i$个到第$j$个的所有子询问。

• 2 i j q 或 2 i j q a: 将从第$i$个到第$j$个的所有子询问，全部修改为同一个子询问。

  • $q = 1$: 以 2 i j q a 的形式给出，将该区间的子询问全部修改为 1 a。
  • $q = 2$: 以 2 i j q a 的形式给出，将该区间的子询问全部修改为 2 a。
  • $q = 3$: 以 2 i j q 的形式给出，将该区间的子询问全部修改为 3。
  • $q = 4$: 以 2 i j q 的形式给出，将该区间的子询问全部修改为 4。

听说最初选中的是$S$号椰子。接下来从这个状态开始，依次执行$Q$个询问。每执行完一个 1 i j 询问，老师就会报出此时选中的椰子编号。

注意，每个 1 i j 询问结束后，要保持新选中的椰子不变，以此为起点执行下一个询问。

目标

嗯，明白了。说到底，我想知道的只有一件事。

“老师会依次报出哪些椰子的编号？”

提前知道编号就能占据优势。按照给出的全部询问逐一执行，依次求出这些编号吧。

从第2行到第$M+1$行，按编号顺序给出第$1$个到第$M$个子询问，每行一个。每行采用以下两种形式之一。

• t a $(1 \le t \le 2$; $1 \le a \le N-1)$
• t $(3 \le t \le 4)$

接下来，从第$M+2$行到第$M+Q+1$行，按执行顺序给出询问，每行一个。每行采用以下三种形式之一。$(1 \le i \le j \le M$; $1 \le q \le 4$; $1 \le a \le N-1)$

• 1 i j
• 2 i j q
• 2 i j q a

保证至少有一个类型为$1$的询问。

时间限制

2000 ms

内存限制

1024 MB

检查器

CUSTOM