科技节舞台上安装了 n 行、m 列彩灯,每盏灯用 0 表示熄灭、用 1 表示点亮。彩灯按轮次联动,每轮遵循以下规则:
灯阵外没有灯,斜对角的灯不算相邻。
同一轮所有判断都依据这一轮开始时的灯阵,所有变化在本轮结束时同时发生。本轮刚点亮的灯,只能从下一轮开始影响其他灯。
给定最初的灯阵,请输出恰好经过 t 轮后的灯阵。t=0 时应输出初始灯阵。
第一行包含三个整数 n,m,t。
接下来 n 行,每行包含一个长度为 m 的字符串,只由 0、1 组成,表示初始灯阵。
对全部数据,1\le n,m\le50,0\le t\le100。
输出 n 行,每行包含一个长度为 m 的 0、1 字符串,表示最终灯阵。字符之间不加空格。
3 3 1 010 100 001
110 110 001
1 4 100 1001
1001
最初,位置(1,1)的下方和右方均为亮灯,位置(2,2)的上方和左方均为亮灯,所以这两盏灯点亮。位置(2,3)不能在本轮使用刚点亮的(2,2),因此仍然熄灭。行列均从1开始编号。
中间两盏灯开始时都只有一盏相邻亮灯,没有灯能首先点亮,因此无论经过多少轮,灯阵都不变。