题目背景

输入文件

由于洛谷评测机限制，最后请输出所有回答的异或和。

题目描述

给定一个 $N\times M$ 的整数矩阵 $\{A[i,j]\}$（$1\le i\le N$，$1\le j\le M$）。请回答 $K$ 个询问，其中第 $i$ 个询问要求统计满足下述条件的二维逆序对 $(x_1,y_1,x_2,y_2)$ 的个数：

• $u_{i,1}\le x_1\le x_2\le u_{i,2}$
• 且 $v_{i,1}\le y_1\le y_2\le v_{i,2}$
• 且 $A[x_1,y_1]>A[x_2,y_2]$

输入格式

本题为提交答案试题，输入文件 rev1.in ~ rev10.in。

输入文件 rev*.in 的第一行依次包含三个正整数 $N, M, K$。

接下来 $N$ 行，每行 $M$ 个数给出整数矩阵 $A$，其中第 $i$ 行第 $j$ 个数为 $A[i,j]$。接下来 $K$ 行，每行四个整数给出所有的询问，其中第 $i$ 行依次为 $u_{i,1}, v_{i,1}, u_{i,2}, v_{i,2}$。

输出格式

输出文件 rev*.out 的包含 $K$ 行，其中第 $i$ 行为一个整数，对应的第 $i$ 个询问的答案，即满足相应条件的二维逆序对个数。

说明

评分标准

对于每个测试点，如果你有输出，且输出结果与标准输出完全一致，则该测试点得 $10$ 分，否则该测试点得 $0$ 分。

由于洛谷评测机限制，最后请输出所有回答的异或和。样例仅为理解题目之用，并非最后输出格式。

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

0
4
19

提示

请妥善保存输入文件 *.in 和你的输出 *.out，及时备份，以免误删。