Migrated from Lutece 2541 yousa的鸟蛋

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

yousa 买了一个鸟蛋筐，里面有 $n \times m$ 个小隔间，每个里面可以放一个鸟蛋，每个鸟蛋都有一个成熟值。现在 yousa 每次可以趴在一个 $a\times b$ 的矩形上，把这些鸟蛋的都提升 $k$ 的成熟值。hanser 每次要检查一个矩形的鸟蛋成熟值之和，但 yousa 算不出来，现在要请你帮助 yousa 回答 hanser 的提问。

Input

第 $1$ 行，三个整数 $n, m, Q$，表示鸟蛋箱的行数，列数以及 yousa 和 hanser 总共的操作的次数。

第 $2$ 行到第 $n+1$ 行，每行 $m$ 个用单个空格分隔的整数，表示每个鸟蛋初始的成熟值 $a_{i,j}$ 。

第 $n+2$ 行到第 $n+Q+1$ 行，每行 $5$ 或 $6$ 个用单个空格分隔的整数，先输入 $5$ 个整数 $op,x_0,y_0,x_1,y_1$ ，表示操作类型和选定矩形的左上角和右下角的坐标。

• 如果 $op=1$ ，则表示 yousa 的操作，该行还需输入一个整数 $k$ ，表示提升的成熟值。
• 如果 $op=2$ ，则表示 hanser 的操作，请输出矩形内的鸟蛋成熟值之和。

Output

对于每个 hanser 的询问，输出一行，包含一个整数，即矩形内所有鸟蛋成熟值之和。

Samples

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

15
55

Constraints

$1\le n,m\le1,000, 1\le Q\le100,000, |a_{i,j}|,|k|\le1,000, 1\le x_0 \le x_1\le n, 1\le y_0 \le y_1\le m , op\in\{1,2\}$

Resources

2021 UESTC ICPC Training for Data Structures