题目描述

给定 $n,m,r,s$ 和一个 $n\times m$ 的整数矩阵 $A$，求它每个 $r\times s$ 的子矩阵的元素最大值。

输入格式

第一行两个整数 $n,m$ 表示矩阵的高和宽。

接下来 $n$ 行每行 $m$ 个整数，表示矩阵 $A$。

最后一行两个整数 $r,s$。

输出格式

$n-r+1$ 行，每行 $m-s+1$ 个数，第 $i$ 行 $j$ 列的数表示以 $(i,j)$ 为左上角的 $r\times s$ 的子矩阵元素的最大值，即 $\max\limits_{i\leq x\leq i+r-1,j\leq y\leq j+s-1}A_{x,y}$。

样例

样例输入 #1

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

样例输出 #1

4

只有一个 $3\times 3$ 的子矩阵，且是整个矩阵，它的元素最大值是 $4$。

样例输入 #2

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

样例输出 #2

2 3 4
4 3 4

矩阵和它的每个 $2\times 1$ 的子矩阵如下图所示，其中标红的数为最大值：

【这里有一张图，请参见 PDF 题面】

样例输入 #3

5 5
-1 -3 -4 -2 4
-8 -7 -9 -10 11
5 2 -8 -2 1
13 -3 -2 -6 -9
11 6 2 7 4
2 3

样例输出 #3

-1 -2 11
5 2 11
13 2 1
13 7 7

数据范围与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 4000$，$\lvert A_{i,j}\rvert\leq 10000$，$1\leq r\leq n$，$1\leq s\leq m$。