SP912 MATRIX2 - Submatrix of submatrix

给你一个$N$行$M$列的矩阵$P$。它由$[1..100]$范围内的整数组成。我们定义矩阵的和是矩阵元素的和。你的任务是找到$P$的子矩阵$Q$（$A$行$B$列）和$Q$的子矩阵$K$（$C$行$D$列），使$Q$的和与$K$的和之差最大，子矩阵$K$绝对在矩阵$Q$内（即矩阵$Q$的边上没有元素也在矩阵$K$中）。 由于测试规模较大，我们建议一种定义矩阵P的方法： $P[i][j]=(P[i][j-1] \times 71+17) \mod 100+1$。$(1≤i≤N,1≤j≤M)$ 用这种方法我们只关心$P[i][1]$。

输入的第一行包含一个整数$t$，代表任务数量。 然后输入$t$个任务。输入的第一行包含6个整数N，M，A，B，C，D。接着是$N$行，第$i$行包含一个整数$P[i][1]$。

对于每个任务，您的程序应该输出两个矩阵之间的最大差异。（一行）

$1\le t\le 10$ $1 \le N,M \le 1000$ $1≤A≤N$ $1≤B≤M$ $0≤C≤A-2$ $0≤D≤B-2$