#632. 简单题

简单题

题目描述

你有一个N×NN \times N的棋盘,每个格子内有一个整数,初始时的时候全部为 00,现在需要维护两种操作:

  • 1 x y A 1x,yN1\le x,y\le NAA 是正整数。将格子x,y里的数字加上 AA
  • 2 x1 y1 x2 y2 1x1x2N1 \le x_1 \le x_2 \le N1y1y2N1 \le y_1\le y_2 \le N。输出 x1,y1,x2,y2x_1, y_1, x_2, y_2 这个矩形内的数字和
  • 3 无 终止程序

输入格式

输入文件第一行一个正整数 NN

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

输出格式

对于每个 22 操作,输出一个对应的答案。

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

提示

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