子矩阵最大值

题目描述

给定一个 $n \times m$ 的整数矩阵和一个整数 $k$（$1 \le k \le \min(n,m)$）。对每个 $k \times k$ 的子矩阵求最大值，输出由这些最大值构成的 $(n-k+1) \times (m-k+1)$ 矩阵。

输入格式

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

接下来 $n$ 行，每行 $m$ 个整数。

输出格式

输出 $(n-k+1)$ 行 $(m-k+1)$ 列的矩阵。

样例输入

3 4 2
1 3 2 4
5 6 7 8
9 2 1 3

样例输出

6 7 8
9 7 8

数据范围

• $1 \le n, m \le 100$
• $1 \le k \le \min(n,m)$
• 矩阵元素绝对值 $\le 10^6$