KD树

简介

你有一个 $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 无终止程序

输入文件第一行一个正整数 $N$ 。

接下来每行一个操作。每条命令除第一个数字之外，均要异或上一次输出的答案 last_ans，初始时 last_ans $=0$ 。

对于每个 $2$ 操作，输出一个对应的答案。

3
5

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