题目链接

题意

已知一个 $n\times m$ 的方格，每个格子上都有一个数字 $a_{i,j}$，开始时全部都是 $0$ ，你需要维护以下操作。

1 x y 将第 $x$ 行和第 $y$ 列的所有数字都异或一。

2 x1 y1 x2 y2 询问左上点为$(x1,y1)$，右下点为 $(x2,y2)$ 的矩形范围内数字之和。

输入格式

第一行三个整数 $n,m,q$，表示幻想乡大小为 $n \times m$，有 $q$ 个询问。

接下来 $q$ 行，每行 $3$ 个或 $5$ 个整数,用空格隔开，含义见题目描述。

输出格式

对于每一个操作 $2$，输出一行一个整数，表示对应询问的答案。

4 4 3
1 2 2
1 4 4
2 1 1 4 4

8

提示

样例输入输出 1 解释

用o表示没有红雾，x表示有红雾，两次释放红雾后幻想乡地图如下:

oxox
xoxo
oxox
xoxo

数据规模与约定

• 对于 $20\%$ 的数据，$1 \le n,m,q \le 200$。
• 对于 $40\%$ 的数据，$1 \le n,m,q \le 10^3$。
• 对于 $100\%$ 的数据，$1 \le n,m,q \le 10^5$，$1 \le x_1,x_2,x \le n$，$x_1 \le x_2$，$1 \le y_1,y_2,y \le m$，$y_1 \le y_2$。