P4148 简单题

你有一个$N \times N$的棋盘，每个格子内有一个整数，初始时的时候全部为 $0$，现在需要维护两种操作： - `1 x y A` $1\le x,y\le N$，$A$ 是正整数。将格子`x`,`y`里的数字加上 $A$。 - `2 x1 y1 x2 y2` $1 \le x_1 \le x_2 \le N$，$1 \le y_1\le y_2 \le N$。输出 $x_1, y_1, x_2, y_2$ 这个矩形内的数字和 - `3` 无 终止程序

无

无

$1\leq N\leq 5\times 10^5$，操作数不超过 $2\times 10^5$ 个，内存限制 $20\texttt{MB}$，保证答案在 int 范围内并且解码之后数据仍合法。