#3390. 莫基亚 暂未评定

有一个W*W的矩阵，所有格子的初始值均为S。

每次操作可以增加某格子的权值，或询问某子矩阵的总权值。

第一行两个整数S,W，其中S为矩阵初始值，W为矩阵大小。

接下来每行为以下三种输入之一：

“1 x y a”——把第x行第y列的格子权值增加a；

“2 x1 y1 x2 y2”——输出以(x1,y1)为左下角，(x2,y2)为右上角的矩阵内所有格子的权值和；

“3”——输入结束。

对于每个询问（即第二种输入），输出一行表示答案。

样例输入

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

样例输出

3
5

，

，

BZOJ 1176