题目描述

在一块新大陆上，如果在一个地方存在一种病毒它会向东南西北四个方向传染其他区域，病毒有一个特性，一个人只能传染周围一次，就失去再次传染的能力。（上北下南左西右东） 传染到其他区域的病毒，需要繁殖，不会立刻传染其他区域，等到第二天才会传染 如果一个区域内的生物被感染三次它将死去，同时它的病毒不再传染其他区域的生物。（感染三次不会立刻死去，如果身上具有可以传染的病毒，病毒依旧可以传染，但会次日前死去）

输入格式

多组输入 第一行输入一个整数 n ,表示该大陆的大小为 n*n;（n 输入 n 行每行 n 个数字，表示该区域生物的最初状态，0 表示该区域没有病毒，1 表示改区域的生物自身携带病毒（保证输入数据只存在 0 和 1，自身携带病毒算一次感染） 最后一行 输入一个整数 t,表示 t 天时间(t 保证Σn

输出格式

输出 t 天后各个区域内生物在病毒的传播后的最终结果 （没有被感染的为0，被感染但没有死去为 1，死去为 9）

5
00100
10001
00100
01010
00001
1
5
00000
00000
00100
00000
00000
2

11111
11111
11111
11911
01011
00100
01110
11911
01110
00100