题目描述

小猴和朋友正在玩一个游戏，初始时，在一个$n \times m$, 的棋盘上放置着$n \times m$个棋子，每枚棋子都有一定的价值，第$i$行第$j$列的棋子的价值为$v_{i,j}$。

该游戏的规则为:在棋盘中任意选取两个正方形区域(第 $k$个正方形的左上角格子在第 $k$ 行第 $y$列，边长为 $lenk$)，要求双方玩家使用最短的时间计算出这两个正方形区域中的总价值，谁先计算出正确结果,本局游戏就是谁获胜。

现在小猴想要知道，在他制定的规则下，游戏一共进行$q$局，每局游戏的正确结果是多少，以便于用来核对双方玩家计算出的结果是否正确。

输入格式

第一行，包含两个整数 $n,m$。

接下来$n$ 行，每行包含 $m$ 个整数 $v_{i,1},v_{i,2}...,v_{i,m}$。

接下来一行，包含一个整数 $q$。

接下来$q$行，每行包含6个整数 $x_1,y_1,len_1,x_2,y_2,len_2$。

输出格式

共$t$⾏，每⾏⼀个整数，表示答案。

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

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

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

【说明提示】

样例 2 解释: 游戏第1局，选择的两个正方形如下图所示(分别用红色和蓝色框起来的两个正方形)，其正确的结果为 -20:

游戏第2局，选择的两个正方形如下图所示 (分别用红色和蓝色框起来的两个正方形) 其正确的结果为7

游戏第3局，选择的两个正方形如下图所示(分别用红色和蓝色框起来的两个正方形)，其正确的结果为 -2:

【数据范围】

对于 100% 数据保证:

$1≤x_i+len_i-1≤n<800,$

$1 ≤y_i+len_i-1≤m≤800$

$-10^6<v_{ij}≤ 10^6,1 ≤q≤ 100$.