题目描述

这是一道模板题。 给出一个$n \times m$的零矩阵A，你需要完成如下操作：

1 x y k：表示元素$A_{x,y}$自增k；

2 a b c d：表示询问左上角为(a,b)，右下角为(c,d)的子矩阵内所有数的和。

输入描述

输入的第一行有两个正整数n,m； 接下来若干行，每行一个操作，直到文件结束。

输出描述

对于每个2操作，输出一个整数，表示对于这个操作的回答。

示例1

输入

2 2
1 1 1 3
1 2 2 4
2 1 1 2 2

输出

7

备注

输入样例 #2

4 4
2 2 3 3 4
2 4 2 4 2
1 3 3 267
1 2 3 315
2 3 4 4 4
2 4 1 4 2
2 1 1 2 1
2 4 2 4 3
2 3 2 3 2
2 3 2 3 2
1 4 1 407
2 3 1 3 3
2 2 4 2 4
1 1 4 257
1 2 3 488
1 4 3 299
2 4 4 4 4
2 1 2 4 4
2 1 4 4 4
1 1 3 233
1 2 3 9
1 3 2 158
2 2 4 4 4
2 4 2 4 2
1 3 1 30
2 4 2 4 3
2 2 1 2 2
2 3 2 3 2
2 1 4 2 4
2 3 2 4 4
2 4 1 4 4
1 2 3 323
2 4 3 4 3
2 2 1 3 3
1 4 3 299
1 2 2 307
1 2 4 286
2 1 1 4 3
1 2 3 312
1 4 1 21

输出样例 #2

0
0
0
0
0
0
0
0
267
0
0
1626
257
0
0
299
0
158
257
724
706
299
1590
3135

输入样例 #3

1 1
2 1 1 1 1

输出样例 #3

0

数据范围

对于$10 \%$的数据，n=1； 对于另$10 \%$的数据，m=1； 对于全部数据，$1 \le n,m \le2^{12},1 \le x,a,c \le n,1 \le y,b,d \le m,|k| \le10^5$，保证操作数目不超过$3 \times10^5$，且询问的子矩阵存在。