【题目描述】
给定一个 n 行 m 列的矩阵，每个元素均为非负整数。随后给出 q 个查询，每个查询给定四个整数 x1, y1, x2, y2，要求你计算矩阵中以 (x1, y1) 为左上角、(x2, y2) 为右下角的子矩阵内所有数的异或和。

利用二维前缀异或数组，可以将每个查询的时间复杂度降低到 O(1)。

【输入格式】

• 第一行包含三个正整数 n, m, q（1 ≤ n, m ≤ 1000，q ≥ 1）。
• 接下来 n 行，每行包含 m 个非负整数。
• 接下来 q 行，每行包含 4 个整数：x1, y1, x2, y2（采用 1-based 编号）。

【输出格式】

• 对每个查询输出一行，其结果为对应子矩阵的异或和。

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

2
2