题目描述

有一个$\red{W\times W}$的矩阵，所有格子的初始值均为$\red{S}$。

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

输入格式

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

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

$\red{“1~ x~ y~ a”}$——把第$\red{x}$行第$\red{y}$列的格子权值增加$\red{a}$；

$\red{“2 ~x_1 ~y_1 ~x_2 ~y_2”}$——输出以$\red{(x_1,y_1)}$为左下角，$\red{(x_2,y_2)}$为右上角的矩阵内所有格子的权值和；

$\red{“3”}$——输入结束。

输出格式

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

样例

输入样例

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

输出样例

3
5

提示

增加次数$\red{M≤160000}$，询问次数$\red{Q≤10000，W≤2000000}$ $\red{1≤a≤10000}$

$\red{1≤x_1≤x_2≤W}$,

$\red{1≤y_1≤y_2≤W}$,

所有数据的矩阵初始值 $\red{S}$ 均为 $\red{0}$