题目描述

一个 $N\times M$ 的矩阵 $A(| A[i][j] |<=10^3)$，有 $Q$ 次操作，每个操作分三种：

1. $\texttt{add}$ $i$ $j$ $val$ : 把矩阵 $A[i][j]$ 位置加上 $val(|val|\le 10^3)$
2. $\texttt{sub}$ $i$ $j$ $val$ : 把矩阵 $A[i][j]$ 位置减去 $val(|val|\le 10^3)$
3. $\texttt{sum}$ $x_1$ $y_1$ $x_2$ $y_2$ ：求出以 $(x_1,y_1),(x_2,y_2)$ 为对角线的子矩阵之和

输入格式

第一行 $N,M(1 \leq N,M \leq 1000)$ 表示矩阵的大小

然后 $N\times M$ 行矩阵的初始值

接下一个 $Q(1 \leq Q \leq 10^5)$ 表示操作

然后 $Q$ 行，每一行如上所述

输出格式

对于每次 $\texttt{sum}$ 的询问输出一个答案。

样例输入输出

2 2
1 2
3 4
5
add 1 1 2
sum 1 1 1 1
sub 1 1 2
sum 1 1 1 1
sum 1 1 2 2

3
1
10