数据样例1

输入数据

2 2
1 2
3 4
3
1 1 1 2 2 1
1 2 1 2 1 1
2 1 1 2 2 1

输出数据

5
5
7

数据样例2

输入数据

3 4
1 2 3 4
-1 -2 -3 -4
6 7 -6 -7
3
1 1 2 2 3 2
1 1 3 2 2 1
1 1 2 2 2 2

输出数据

-20
7
-2

数据样例3

输入数据

4 4
0 -1 0 0
1 1 -1 0
-1 1 -1 -1
-1 0 0 1
3
1 1 1 2 2 1
1 1 2 3 3 1
1 1 1 3 2 1

输出数据

1
0
1

说明提示

游戏第1局，选择的两个正⽅形如下图所示（分别⽤红⾊和蓝⾊框起来的两个正⽅形），其正确的结果为-20：

游戏第2局，选择的两个正⽅形如下图所示（分别⽤红⾊和蓝⾊框起来的两个正⽅形），其正确的结果为7:

游戏第3局，选择的两个正⽅形如下图所示（分别⽤红⾊和蓝⾊框起来的两个正⽅形），其正确的结果为-2：

数据范围

对于40%数据保证：保证两个正⽅形区域没有公共区域。

对于100%数据保证：