在遥远的憨憨王国，有一个铁憨憨骑士团。

这天，由于近期表现优秀，憨憨王国的国王憨德意劈决定奖励骑士团。在憨憨王国，有一片知名的土地，土地上布满了矿脉。目前，这片土地上一共有 $n\times m$ 个矿脉，排列成 $n$ 行 $m$ 列的样子。国王决定，明天他将要指定土地中一个矩形的区域，骑士团可以在这个矩形区域内任意选择一个子矩形，获得这个子矩形区域内所有的矿脉的开采权。

骑士团团长憨中憨十分高兴，找来了一位鉴定师，计算出了每一个矿脉的收益。由于在憨憨王国，开采矿脉需要缴纳税款，因此矿脉的收益有可能是负数。但是，因为这是国王的奖赏，所以即使有可能面临亏损，骑士团也不能一个矿脉都不选择，也不能选择了矿脉却不开采。

憨中憨知道你编程能力和算法能力很强，就找到了你，希望你告诉他，他最多能获得多少收益。憨中憨对奖励的结果十分期待，因此他时不时就会问你，如果国王指定了以第 $x1_{i}$ 行第 $y1_{i}$ 列的矿脉为左上角，第 $x2_{i}$ 行第 $y2_{i}$ 列的矿脉为右下角的矩形区域，他最多能获得多少收益。

第一行三个整数 $n, m, q (1\le n, m\le 50, 1\le q\le 10^{5})$，分别表示矿脉的行数，列数和憨中憨的询问次数；
接下来一共 $n$ 行，每行 $m$ 个整数 $w_{i,j} (-1000\le w_{i,j}\le 1000)$，表示这个位置的矿脉的收益；
接下来一共 $q$ 行，每行四个整数 $a_{i}, b_{i}, c_{i}, d_{i}$。
请注意，本题采用强制在线，具体如下：
第 $i$ 行询问的实际内容为四个数字 $x1_{i}, y1_{i}, x2_{i}, y2_{i}(1\le x1_{i} \le x2_{i} \le n, 1\le y1_{i} \le y2_{i} \le m$，表示以 $(x1_{i},y1_{i})$ 为左上角，$(x2_{i},y2_{i})$ 为右下角的矩形区域。
第一次询问给出的四个数字，就是实际询问的四个数字。
而对于之后的每一次询问，给出的四个数字则是实际询问的数字与上一次询问的结果的绝对值的异或和。
即 $i=1$ 时，$a_1=p_1$；
当 $i>1$ 时 $a_i=x1_i\ \operatorname{xor}\ ans_{i-1}$，其中 $ans_i$ 为第 $i$ 次询问的答案。
$b,c,d$ 同理。

一共 $q$ 行，每行一个整数，表示第 $i$ 次询问的答案。

第一次询问，询问以 $(1,1)$ 为左上角，$(3,2)$ 为右下角的矩形区域的答案，最优方案为选取整个矩形区域，答案是 $5$。
第二次询问，实际的询问是以 $(2,1)$ 为左上角，$(2,1)$ 为右下角的矩形区域的答案，而上一次询问的答案是 $5$，$2$ 与 $5$ 的异或和为 $7$，$1$ 与 $5$ 的异或和为 $4$，因此输入数据为 $7\ 4\ 7\ 4$。唯一的方案为选取整个矩形区域，答案是 $-1$。