[HTOI] 多少楼台烟雨中

题目背景

小A去旅游了。

题目描述

小A看到了一些美丽的亭台楼阁，有趣的是，这些楼台排列成了一个 $N * M$ 的矩阵。小A对每个楼台都有一个评分，初始评分为 $0$ ，现在小A有 $3$ 种操作：

1 i x :将第 $i$ 行所有楼台的评分都改成 $x$。

2 y j :将第 $j$ 列所有楼台的评分都增加 $x$。

3 i j :查询 $(i,j)$ 位置上楼台的评分。

输入格式

第一行三个整数 $N,M,q$

接下来 $q$ 个操作，格式见题目描述。

输出格式

对于每次 3 i j 操作，输出 $(i,j)$ 位置上楼台的评分。

样例 #1

样例输入 #1

2 2 6
2 1 3
3 1 1
1 2 5
3 2 2
2 1 2
3 2 1

样例输出 #1

3
5
7

样例 #2

样例输入 #2

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

样例输出 #2

5
15
9
18

提示

对于$30\%$的数据:$1 \le N,M,q \le 10^3$

对于$100\%$的数据:$1 \le N,M,q \le 10^5$,$1 \le x \le 10^9$