题目内容

给定一个 $n \times m$ 的整数矩阵和一个正整数 $k$，对于矩阵中所有 $k \times k$ 的子矩阵，求每个子矩阵中的最大值，输出这些最大值组成的 $(n - k + 1) \times (m - k + 1)$ 矩阵。

输入描述

第一行包含三个整数 $n, m$（$1 \le n, m \le 1000$），$k$（$1 \le k \le \min(n, m)$）。

接下来 $n$ 行，每行 $m$ 个整数 $a_{ij}$（$-10^9 \le a_{ij} \le 10^9$）。

输出描述

输出 $(n - k + 1)$ 行，每行 $(m - k + 1)$ 个整数，表示对应位置 $k \times k$ 窗口的最大值，数字之间用空格分隔。

样例 $1$

输入

5 4 1
25 -39 100 39
-91 63 23 -26
-28 60 46 -32
-5 2 27 -1
-92 66 -23 54

输出

25 -39 100 39
-91 63 23 -26
-28 60 46 -32
-5 2 27 -1
-92 66 -23 54

样例 $2$

输入

4 4 2
87 -57 38 4
-53 -75 -46 -77
71 -43 49 76
-30 6 -75 96

输出

87 38 38
71 49 76
71 49 96