元胞自动机

题目描述

给定一个 $n \times m$ 的整数矩阵（值 0~9），模拟 $t$ 轮。每轮规则：每个位置的新值等于该位置的 4 邻域（上下左右，存在的）中的最大值。如果 4 邻域最大值大于当前值则更新为该最大值，否则保持不变。所有位置同步更新。

输入格式

第一行三个整数 $n, m, t$（$1 \le n, m \le 50$，$1 \le t \le 100$）。

接下来 $n$ 行，每行 $m$ 个整数（0~9）。

输出格式

输出 $t$ 轮后的 $n \times m$ 矩阵。

样例输入

3 3 1
0 0 0
0 9 0
0 0 0

样例输出

0 9 0
9 9 9
0 9 0

数据范围

• $1 \le n, m \le 50$
• $1 \le t \le 100$
• 矩阵元素 $\in [0, 9]$