T677506 打鼹鼠

这是一道模板题。

给出一个n×n的零矩阵A，矩阵行列下标都从0开始。 你需要完成如下操作： 1 x y k：表示元素A[x][y]自增k； 2 a b c d：表示询问左上角为（a,b），右下角为（c,d）的子矩阵内所有数的和。 3：表示读入结束。

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

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

1≤n≤2^10，0≤x,y,a,c,b,d≤n，∣k∣≤10^5，保证操作数目不超过3×10^5，且询问的子矩阵存在。 数据保证计算过程中所有数字不超过int范围。