小L和小Q在玩一个策略游戏。
有一个长度为n的数组A和一个长度为m的数组B，在此基础上定义一个大小为n×m的矩阵C，满足 Cij=Ai×Bj。
所有下标均从1开始。
游戏一共会进行q轮，在每一轮游戏中，会事先给出4个参数l1,r1,l2,r2，满足 1≤l1≤r1≤n,1≤l2≤r2≤m。
游戏中，小L先选择一个l1∼r1之间的下标x，然后小Q选择一个l2∼r2之间的下标y。
定义这一轮游戏中二人的得分是Cxy。
小L的目标是使得这个得分尽可能大，小Q 的目标是使得这个得分尽可能小。
同时两人都是足够聪明的玩家，每次都会采用最优的策略。
请问：按照二人的最优策略，每轮游戏的得分分别是多少？
第一行输入3个正整数n,m,q，分别表示数组A，数组B 的长度和游戏轮数。
第二行：n个整数，表示Ai，分别表示数组A的元素。
第三行：m个整数，表示Bi，分别表示数组B的元素。
接下来q行，每行4个正整数，表示这一次游戏的l1,r1,l2,r2。
输入样例1：
3 2 2
0 1 -2
-3 4
1 3 1 2
2 3 2 2
输入样例2：
6 4 5
3 -1 -2 1 2 0
1 2 -1 -3
1 6 1 4
1 5 1 4
1 4 1 2
2 6 3 4
2 5 2 3输出样例1：
0
4
输出样例2：
0
-2
3
2
-1
这组数据中，矩阵C如下：
0 0
‐3 4
6 ‐8
在第一轮游戏中，无论小L选取的是x=2还是x=3，小Q都有办法选择某个y使得最终的得分为负数。
因此小L选择x=1是最优的，因为这样得分一定为0。
而在第二轮游戏中，由于小L可以选x=2，小Q只能选y=2，如此得分为4。