### 问题描述 在一个二维的无限大的平面上，初始时所有点的值都为 $0$。现在有两种操作： 1. 修改操作：给定一个点的坐标 $(x, y)$ 和一个整数 $v$，将该点的值加上 $v$。 2. 查询操作：给定一个矩形的左上角坐标 $(x_1, y_1)$ 和右下角坐标 $(x_2, y_2)$，求出这个矩形区域内所有点的值之和。 你的任务是，根据给出的操作序列，依次进行操作，并对于每个查询操作输出结果。 ### 输入格式 第一行包含一个整数 $n$，表示操作的数量。 接下来的 $n$ 行，每行描述一个操作。其中，每行的第一个整数为操作类型 $t$（$1$ 表示修改操作，$2$ 表示查询操作）。 - 对于修改操作：接下来有三个整数 `x y v`，表示点 $(x, y)$ 的值需要加上 $v$。 - 对于查询操作：接下来有四个整数 `x1 y1 x2 y2`，表示要查询的矩形区域坐标。 ### 输出格式 对于每个查询操作，在一行中输出该查询的结果。 ### 样例输入 ``` 5 1 2 2 3 1 4 5 -2 2 1 1 4 4 1 3 3 1 2 1 1 4 4 ``` ### 样例输出 ``` 3 4 ``` ### 样例说明 第一次查询的矩形区域内只有点 $(2, 2)$ 的值被修改过，其值为 $3$，所以输出为 $3$。 第二次查询前，点 $(3, 3)$ 的值被加上 $1$，所以第二次查询的矩形区域内有点 $(2, 2)$ 和点 $(3, 3)$ 的值为 $3$ 和 $1$，总和为 $4$，所以输出为 $4$。 ### 测评数据规模 对于 $40$% 的数据，$1 \le n \le 100$。 对于 $80$% 的数据，$1 \le n \le 1000$。 对于 $100$% 的数据，$1 \le n \le 10^4$，$-10^4 \le x, y, x_1, y_1, x_2, y_2 \le 10^4$，$-1000 \le v \le 1000$。