题目描述

给定 $n\times n$ 个整数 $a_{i,j}$ 构成一个方阵，给定 $k$，请求出原方阵中每个 $k\times k$ 的小方阵的最大值分别是多少。

输入格式

第一行：两个整数 $n$ 与 $k$。 第二行到第 $n+1$ 行：第 $i+1$ 行有 $n$ 个整数表示 $a_{i,1}$ 到 $a_{i,n}$。

输出格式

共 $n-k+1$ 行：每行 $n-k+1$ 个数字，其中第 $i$ 行 第 $j$ 列的数字表示原方阵中 $a_{i,j}$ 到 $a_{i+k-1,j+k-1}$ 的最大值。

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

5 4 5
5 4 5
5 4 3

数据范围

• 对于 $30\%$ 的数据，$n\leq 30$；
• 对于 $60\%$ 的数据，$n\leq 300$；
• 对于 $100\%$ 的数据，$1\leq k\leq n\leq 2000$。
• $1\leq a_{i,j}\leq 1,000,000,000$