题目描述

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

当在 21 号楼下转悠的时候，你遇到了一面完全被数字覆盖的墙，这些数字被排成一个 $n$ 行 $m$ 列的表格。然后你发现了有一个可以框柱 $r$ 行 $s$ 列的框靠在墙边，并且在框的旁边你发现了一支铅笔和一张纸，纸上有一个空白的表格。

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

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

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

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

输入格式

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

接下来 $n$ 行，每行 $m$ 个整数 $a_{i,j}\ (|a_{i,j}|\le 10\ 000)$，其中 $a_{i,j}$ 表示墙上表格第 $i$ 行第 $j$ 列的数。

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

输出格式

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

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

4

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

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

2 3 4
4 3 4

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

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,m\le 40,r=n,s=m$	$11$
$2$	$n,m\le 40$	$15$
$3$	$n,m\le 1\ 000$	$23$
$4$	无附加限制	$51$