题目描述

$n\times n$ 矩阵初始全 0，支持：
1 x y k：位置 $(x,y)$ 加 $k$；
2 a b c d：求子矩阵 $(a,b)$ 到 $(c,d)$ 的和。

输入格式

第一行 $n,m$；接下来 $m$ 行操作。

输出格式

对每个操作 2 输出一行。

数据范围

$1\le n\le 800$，$1\le m\le 10^4$，$|k|\le 10^5$。

样例

3 5
1 1 1 2
1 2 2 3
2 1 1 2 2
1 3 3 1
2 1 1 3 3

输出：

5
6