问题陈述

我们有一个 $N \times M$ 的矩阵，初始时所有元素都是 $0$。

处理 $Q$ 个给定的查询。每个查询有以下格式之一。

• 1 l r x：将第 $l$、$(l+1)$、$ldots$、$r$ 列的每个元素都加上 $x$。
• 2 i x：将第 $i$ 行的每个元素替换为 $x$。
• 3 i j：打印第 $(i, j)$ 个元素。

约束条件

• $1 \leq N, M, Q \leq 2 \times 10^5$
• 每个查询的格式都是问题陈述中列出的格式之一。
• 对于格式为 1 l r x 的每个查询，满足 $1 \leq l \leq r \leq M$ 和 $1 \leq x \leq 10^9$。
• 对于格式为 2 i x 的每个查询，满足 $1 \leq i \leq N$ 和 $1 \leq x \leq 10^9$。
• 对于格式为 3 i j 的每个查询，满足 $1 \leq i \leq N$ 和 $1 \leq j \leq M$。
• 至少存在一个格式为 3 i j 的查询。
• 输入中所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $Q$ $\mathrm{Query}_1$ $\vdots$ $\mathrm{Query}_Q$

表示第 $i$ 个查询的 $\mathrm{Query}_i$ 符合以下格式之一：

$1$ $l$ $r$ $x$ $2$ $i$ $x$ $3$ $i$ $j$

输出

对于格式为 3 i j 的每个查询，打印一行包含答案。

示例输入 1

3 3 9
1 1 2 1
3 2 2
2 3 2
3 3 3
3 3 1
1 2 3 3
3 3 2
3 2 3
3 1 2

示例输出 1

1
2
2
5
3
4

矩阵的变化如下。

$\\begin{pmatrix} 0 & 0 & 0 \\\\ 0 & 0 & 0 \\\\ 0 & 0 & 0 \\\\ \\end{pmatrix} \\rightarrow \\begin{pmatrix} 1 & 1 & 0 \\\\ 1 & 1 & 0 \\\\ 1 & 1 & 0 \\\\ \\end{pmatrix} \\rightarrow \\begin{pmatrix} 1 & 1 & 0 \\\\ 1 & 1 & 0 \\\\ 2 & 2 & 2 \\\\ \\end{pmatrix} \\rightarrow \\begin{pmatrix} 1 & 4 & 3 \\\\ 1 & 4 & 3 \\\\ 2 & 5 & 5 \\\\ \\end{pmatrix}$

示例输入 2

1 1 10
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
1 1 1 1000000000
3 1 1

示例输出 2

9000000000

示例输入 3

10 10 10
1 1 8 5
2 2 6
3 2 1
3 4 7
1 5 9 7
3 3 2
3 2 8
2 8 10
3 8 8
3 1 10

示例输出 3

6
5
5
13
10
0