在 21 号楼闲逛时,你发现了一面墙,上面布满了数字,这些数字排列成一个 $n$ 行 $m$ 列的表格。很快你注意到,墙边靠着一个相框,其大小正好可以框住墙上表格的 $r$ 行 $s$ 列。在相框旁边,你还发现了一支铅笔和一张写着空表格的纸。
你对纸上的表格是空的感到难过,于是决定利用这个相框来填充它。
你将相框靠在墙上,使得第 $i$ 行第 $j$ 列的数字位于相框的左上角,且相框的边与墙的边缘平行。考虑到相框内的数字,由于你喜欢大数,你决定将其中最大的数字写在纸上表格的第 $i$ 行第 $j$ 列。
你对墙上所有可能的相框位置重复了这一过程(即相框完全位于墙内,且内部恰好包含 $r \times s$ 个数字),并确保相框的边与墙的边缘平行。
当你完成后,纸上的表格比墙上的那个还要漂亮。纸上的表格里写的是什么数字?
输入格式
第一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 4000$),表示墙上表格的行数和列数。
接下来的 $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$),表示相框的大小。
输出格式
输出写在纸上表格中的数字。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 12 | $n, m \le 40, r = n, s = m$ |
| 2 | 17 | $n, m \le 40$ |
| 3 | 25 | $n, m \le 1000$ |
| 4 | 56 | 无附加限制 |
样例
输入格式 1
3 3 1 1 2 2 3 4 4 3 2 3 3
输出格式 1
4
说明
相框足够大,可以容纳墙上的整个表格。相框内的最大数字是 4,因此它是纸上表格中唯一写下的数字。
输入格式 2
3 3 1 1 2 2 3 4 4 3 2 2 1
输出格式 2
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
输出格式 3
-1 -2 11 5 2 11 13 2 1 13 7 7