#L3998. 「COCI 2023.11」AN2DL

「COCI 2023.11」AN2DL

题目描述

译自 COCI 2023/2024 Contest #1 T3「AN2DL」

当在 2121 号楼下转悠的时候,你遇到了一面完全被数字覆盖的墙,这些数字被排成一个 nnmm 列的表格。然后你发现了有一个可以框住 rrss 列的框靠在墙边,并且在框的旁边你发现了一支铅笔和一张纸,纸上有一个空白的表格。

你因为纸上的表格是空的而感到难过,所以你决定使用这个框来填充这个表格。

你把框靠在墙上,使第 ii 行第 jj 列的数字位于左上角,相框的边框与墙的边缘平行。考虑到相框内的数字,而且你喜欢大数,你决定把其中最大的数写在纸上表格的第 ii 行第 jj 列。

你对框在墙壁上的每一个可能位置(使框完全位于墙壁上,且框内正好有 r×sr \times s 个数字)重复上述过程,并确保相框边缘与墙壁边缘平行。

在你结束之后,纸上的表格甚至比墙壁还漂亮。在纸上的表格是什么样的?


输入格式

第一行包含两个整数 nnmm (1n,m4000)(1 \le n, m \le 4\,000),表示墙上表格的行数和列数。

接下来 nn 行,每行 mm 个整数 ai,ja_{i,j} (ai,j10000)(|a_{i,j}| \le 10\,000),其中 ai,ja_{i,j} 表示墙上表格第 ii 行第 jj 列的数。

最后一行两个整数 rrss (1rn,1sm)(1 \le r \le n, 1 \le s \le m),表示框的大小。


输出格式

输出纸上表格中的所有数字。


样例 1

输入

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

输出

4

这个框足够大以至于可以框住整个墙上表格。框内最大的数是 44,所以这是唯一能写在纸上表格中的数字。


样例 2

输入

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

输出

2 3 4
4 3 4

所有可能的框的位置如下图所示。每个框的位置中最大的数字用红色标出。


样例 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

输出

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

数据范围与提示

详细子任务附加限制及分值如下表所示。

子任务编号 附加限制 分值
1 n,m40,r=n,s=mn, m \le 40, r = n, s = m 11
2 n,m40n, m \le 40 15
3 n,m1000n, m \le 1\,000 23
4 无附加限制 51