简单题

题目描述

你有一个$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操作,输出一个对应的答案。

输入输出样例

输入样例 #1

4
1 2 3 3
2 1 1 3 3
1 1 1 1
2 1 1 0 7
3

输出样例 #1

3
5

说明

1<=N<=500000,操作数不超过200000个,内存限制20M,保证答案在int范围内并且解码之后数据仍合法。