题目描述

33DAI 看到了一个 $n$ 行 $m$ 列的国际象棋棋盘。

从第 $1$ 行到第 $n$ 行，第 $1$ 列到第 $m$ 列，第 $i$ 行第 $j$ 列的格子上写着数字 $(i-1)\times m+j$。

当 $i+j$ 为奇数时，这是个黑色格子，当 $i+j$ 为偶数时这是个白色格子。

33DAI 想要进行 $Q$ 次操作，操作有五种：

• 1 x a：给第 $x$ 行的所有数增加 $a$。
• 2 y a：给第 $y$ 列的所有数增加 $a$。
• 3 a：给所有黑色格子上的数增加 $a$。
• 4 a：给所有白色格子上的数增加 $a$。
• 5 x y：输出第 $x$ 行第 $y$ 列上的数。

输入格式

第一行为空格隔开的三个数 $n,m,Q$。

接下来 $Q$ 行，第 $i$ 行为第 $i$ 次操作的描述。

输出格式

对于所有的第 $5$ 种操作，输出一个整数，即查询的答案。

4 5 8
5 2 3
1 4 3
2 5 6
5 4 5
4 1
5 4 5
3 1
5 4 5 

8
29
29
30

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 10^6$，$1\le Q\le 10^4$，$1\le x\le n$，$1\le y\le m$，$1\le a\le 10^9$。

• 子任务 1（30 分）：保证 $1\le n,m,q\le 100$。
• 子任务 2（30 分）：保证只有一次第 $5$ 种操作，且是最后一次操作（第 $Q$ 次）。
• 子任务 3（40 分）：没有特殊限制。