题目描述

给定一个 $n \times m$ 的矩形，左上角的点为 $(1,1)$，右下角的点为 $(n,m)$。

接下来进行 $q$ 次查询，每次查询给定矩形的左上角坐标 $(x_1,y_1)$ 和右下角坐标 $(x_2,y_2)$，将该矩形按照如下查询：

• 将矩形由外向内，按照黑白两种颜色依次染色
• 求矩形中所有涂黑的数的异或和

输入格式

第一行三个整数 $n,m,q$，分别代表原矩形的长和宽，以及查询次数。

接下来 $n$ 行，每行 $m$ 个数，代表给定的矩形。

接下来 $q$ 行，每行四个数 $x_1,y_1,x_2,y_2$，代表矩形的左上角坐标 $(x_1,y_1)$ 和右下角坐标 $(x_2,y_2)$。

输出格式

对于每次询问，输出一个整数，代表每次查询的答案。

输入样例 #1

3 3 1
1 2 3
4 5 6
7 8 9
1 1 3 3

输出样例 #1

4

输入样例 #2

2 5 2
3 1 4 1 5
9 2 6 5 3
1 1 2 5
1 2 2 4

输出样例 #2

9
5

说明提示

数据范围

• $1\leq n,m \leq 10^3$
• $1\leq x_1 \leq x_2 \leq n$，$1\leq y_1 \leq y_2 \leq m$
• 矩形内的数满足 $0 \leq a_{i,j} \leq 10^6$
• $1 \leq q \leq 1 \times 10^6$

• 特殊性质 A：对于矩形内所有数均有 $a_{i,j} = 1$；
• 特殊性质 B：对于每次查询，保证 $|x_1 - x_2| <3$ 或 $|y_1 - y_2| <3$。

注：编号为 $i$ 的大样例满足子任务 $i$ 的限制

本站补充：原套别：第 11 套 C 题。