#B0078. 局部最大值矩阵

局部最大值矩阵

题目描述

Aki 有一个 n×nn\times n 的整数矩阵 aan3n\ge 3)。 对每个连续 3×33\times 3 子矩阵取最大值,输出形成的 (n2)×(n2)(n-2)\times(n-2) 矩阵。

输入说明与数据规模3n5003\le n\le 5000ai,j1090\le a_{i,j}\le 10^9

输入格式

第一行 nn;接下来 nn 行每行 nn 个整数

输出格式

输出 (n2)(n-2) 行,每行 (n2)(n-2) 个整数

3
9 9 8
5 6 2
8 2 6
9