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$
• 所有输入值均为整数。