题目描述

存在 $n$ 行 $m$ 列的矩阵，给定 $q$ 次操作，有 $3$ 种格式。

• 1 l r x：将 $[l, r]$ 列的所有元素全部加上 $x$。
• 2 i x：将第 $i$ 行的元素全部变为 $x$。
• 3 i j：输出矩阵 $(i, j)$ 位置的元素值。

输入格式

第一行输入 $N$ $M$ $Q$

接下来 $Q$ 次询问，询问格式如下所示。

• $1$ $l$ $r$ $x$

• $2$ $i$ $x$

• $3$ $i$ $j$

输出格式

输出若干行，对于每个询问 $3$ 回答答案。

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
2
2
5
3
4

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

9000000000

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

6
5
5
13
10
0

提示

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