Description

移动电话的基站区域分为多个正方形单 元，形成$S ×S$ 矩阵，行和列的编号为$0～S -1$，每个单元都包含一个 基站。一个单元内活动手机的数量可能发生变化，因为手机从一个单元 移动到另一个单元，或手机开机、关机。编写程序，改变某个单元的活 动手机数量，并查询给定矩形区域中当前活动手机的总数量。

• 表大小：$1×1≤S ×S ≤1024×1024$。

• 单元值：$0≤V ≤32767$。

• 更新量：$-32768≤A ≤32767$。

• 输入中的指令数：$3≤U ≤60002$。

• 整个表中的最大电话数：$M =2^{30}$ 。

Format

Input

输入和输出均为整数。每个输入都占一行，包含一个指令 和多个参数。所有值始终在以下数据范围内。若$A$ 为负，则可以假设它 不会将值减小到零以下。

Output

对指令$2$，单行输出矩形区域中当前活动手机的总数量。

Samples

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

3
4

来源

POJ1195