版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/problem/T565371

题目背景

于光辉中黯灭，从秩序中瓦解，在灰烬中消逝。

题目描述

「神」创造「世界」之后，那位代表毁灭与终焉的「魔」，也再度君临「世界」。

一开始的「世界」由 $n$ 块空的「地」组成，一共有 $V$ 种编号从 $0$ 开始的物质存在。
随着「历史」一点点地推移，「神」与「魔」在上进行了若干次的决斗，身为「神」之代理人的你则躲在云端观看这场战斗。
这期间，一共发生了 $m$ 件事件，每个事件以一个数字 $T$ 开头，都是以下 $4$ 种之一。

• 形如 0 l r，表示你在询问 $[l,r]$ 中出现过的所有物质种类的 $\text{mex}$，即未出现的编号最小物质。若都出现过，则答案为 $V$。
• 形如 1 op l r v，若 $op=1$ 表示「神」把 $[l,r]$ 中的每块「地」上创造了第 $v$ 种物质，否则表示「魔」将其上的第 $v$ 种物质全部毁灭。
• 形如 2 op x，若 $op=1$ 表示「神」把在第 $x$ 块「地」之前创造了一块空的「地」，否则表示「魔」将其彻底毁灭。
• 形如 3 l r v，表示「神」或「魔」把 $[l,r]$ 中的每块「地」上任意第 $i$ 种物质（如果有）改为了第 $(i+v)\bmod V$ 种物质。

显然，并不会有人帮你解答你的问题。所以，请你带着「神」的骄傲，描绘出这场毁天灭地的战斗。

输入格式

第一行有 $3$ 个整数 $n,m,V$。
然后 $m$ 行，表示每个事件，具体如上文所述。

输出格式

若干行，对于每个 $T=0$ 的询问，输出答案。

样例

5 5 4
1 1 1 3 0
1 1 2 4 1
1 1 3 5 2
2 0 3
0 2 4

3

15 18 4
1 0 1 10 0
1 1 5 14 2
2 0 15
2 1 5
3 7 10 1
3 6 8 0
3 4 9 2
2 0 9
0 1 9
2 0 2
2 1 7
1 0 7 11 3
1 0 4 11 1
1 0 6 12 1
0 2 7
1 0 1 8 1
3 7 11 2
0 1 8

2
1
1

5 7 1024
2 0 5
1 0 2 4 108
1 1 2 3 85
3 4 4 588
2 1 4
2 1 5
0 2 5

0

样例 1 解释

• 一开始的「世界」：$\{\varnothing,\varnothing,\varnothing,\varnothing,\varnothing\}$。
• 第一次决斗后：$\{\{0\},\{0\},\{0\},\varnothing,\varnothing\}$。
• 第二次决斗后：$\{\{0\},\{0,1\},\{0,1\},\{1\},\varnothing\}$。
• 第三次决斗后：$\{\{0\},\{0,1\},\{0,1,2\},\{1,2\},\{2\}\}$。
• 第四次决斗后：$\{\{0\},\{0,1\},\{1,2\},\{2\}\}$。
• 第五次询问：$\{\{0,1\},\{1,2\},\{2\}\}$，其中没出现过的编号最小物质为第 $3$ 种，所以输出它。

数据范围

本题采用捆绑测试。

本题略微卡常，请注意程序常数级别的优化。

对于全部的数据：

• $1\le n,m\le10^5$。
• $4\le V\le2^{10}$。
• $0\le T\le3$。
• $0\le op\le1$。
• $0\le v<V$。
• 保证任意事件的 $l,r,x$ 在「世界」的大小范围内。
• 任意时刻「世界」不会被完全毁灭。