AT_abc453_g [ABC453G] Copy Query

有 $N$ 个长为 $M$ 的序列 $A_1,A_2,\dots,A_N$。初始时，所有序列的所有元素均为 $0$。记 $A_i$ 的第 $j$ 个元素为 $A_{i,j}$。 按顺序处理 $Q$ 次操作，每次操作是以下三种之一： - `1 X Y`：将序列 $A_X$ 用 $A_Y$ 覆盖，即对于所有 $1 \le j \le M$，将 $A_{X,j}$ 改为 $A_{Y,j}$。 - `2 X Y Z`：将 $A_{X,Y}$ 设为 $Z$。 - `3 X L R`：输出 $A_{X,L}$ 到 $A_{X,R}$ 的元素之和，即 $A_{X,L}+A_{X,L+1}+\dots+A_{X,R}$。

第一行三个正整数 $N,M,Q$，含义见题面。 接下来 $Q$ 行，每行一个询问，格式见题面。

对于每个操作 $3$，输出该询问的答案。如果没有操作 $3$，则输出为空。

### 样例解释 初始时有 $4$ 个长度为 $5$ 的全 $0$ 序列。 - 第 $1$ 个操作：令 $A_{2,1}=2$。此时 $A_2=(2,0,0,0,0)$。 - 第 $2$ 个操作：令 $A_{2,2}=7$。此时 $A_2=(2,7,0,0,0)$。 - 第 $3$ 个操作：令 $A_{2,4}=8$。此时 $A_2=(2,7,0,8,0)$。 - 第 $4$ 个操作：将 $A_1$ 用 $A_2$ 覆盖。此时 $A_1=(2,7,0,8,0)$。 - 第 $5$ 个操作：令 $A_{2,3}=1$。此时 $A_2=(2,7,1,8,0)$。 - 第 $6$ 个操作：将 $A_3$ 用 $A_2$ 覆盖。此时 $A_3=(2,7,1,8,0)$。 - 第 $7$ 个操作：令 $A_{3,2}=10$。此时 $A_3=(2,10,1,8,0)$。 - 第 $8$ 个操作：输出 $A_{1,2}+A_{1,3}+A_{1,4}=7+0+8=15$。 - 第 $9$ 个操作：输出 $A_{2,1}+A_{2,2}+A_{2,3}+A_{2,4}=2+7+1+8=18$。 - 第 $10$ 个操作：输出 $A_{3,2}=10$。 ### 数据范围 - $1 \le N,M,Q \le 2 \times 10^5$ - 对于操作 $1$，有 $1 \le X,Y \le N$ - 对于操作 $2$，有： - $1 \le X \le N$ - $1 \le Y \le M$ - $0 \le Z \le 10^9$ - 对于操作 $3$，有： - $1 \le X \le N$ - $1 \le L \le R \le M$ - 所有输入值均为整数。