漂亮表格
时间限制:1秒 内存限制:256M
【题目描述】
当在竹苑6号楼下转悠的时候,小H发现了一面完全被数字覆盖的墙,这些数字被排成一个 \(n\) 行 \(m\) 列的表格。然后小H发现了一个可以框柱 \(r\) 行 \(s\) 列的相框靠在墙边,并且在相框的旁边还发现了一支铅笔和一张纸,纸上有一个 \(n-r+1\) 行 \(m-s+1\) 列的空白表格。
小H因为纸上的表格是空的而感到难过,所以决定使用这个相框来填充这个表格。小H把相框靠在墙上,使第 \(i\) 行第 \(j\) 列的数字位于相框的左上角,相框边缘与墙的边缘平行。考虑到小H喜欢大数,小H决定把相框里的最大的数填写在纸上表格的第 \(i\) 行第 \(j\) 列。
小H对相框在墙壁上的每一个可能位置(使相框完全位于墙壁上,且相框内正好有 \(r*s\) 个数字)重复上述过程,并确保相框边缘与墙壁边缘平行。
在小H结束之后,纸上的表格甚至比墙壁还要漂亮。在纸上的表格中的数字是什么呢?
【输入格式】
第一行包含两个整数 \(n\) 和 \(m (1≤n,m≤4000)\),表示墙上表格的行数和列数。接下来 \(n\) 行,每行 \(m\) 个整数\(a_{i,j}(|a_{i,j}|≤10000)\),其中 \(a_{i,j}\) 表示墙上表格第 \(i\) 行第 \(j\) 列的数。最后一行两个整数 \(r\) 和\(s(1≤r≤n,1≤s≤m)\),表示相框的大小。
【输出格式】
输出纸上表格中的所有数字。
【输入输出样例1】
Input
3 3
1 1 2
2 3 4
4 3 2
3 3
Output
4
【输入输出样例2】
Input
3 3
1 1 2
2 3 4
4 3 2
2 1
Output
2 3 4
4 3 4
【样例1说明】
矩阵和它的每个 2\times 1 的子矩阵如下图所示,其中标红的数为最大值:
【输入输出样例3】
Input
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
Output
-1 -2 11
5 2 11
13 2 1
13 7 7
【子任务】
【来源】
Mr.he