题目背景

有一批僵尸降临在了小Z城市的一个房子里，人们都将会生活在水深火热之中......

题目描述

僵尸一开始在一个封闭的房子里(你需要找出这个房子,房子外围用1表示)。僵尸会四处感染，将它四面的人(用0表示)感染成僵尸(僵尸用2表示)。幸好，房子有墙，僵尸无法感染到墙外的人。给出房子及周围地区的地图，小Z想知道僵尸感染后的情况他为啥不救援一下。

感染前：

0 0 0 0
0 1 1 1
0 1 0 1
0 1 1 1

感染后：

0 0 0 0
0 1 1 1
0 1 2 1
0 1 1 1

输入格式

第一行，一个数$n$($1≤n≤30$)。

接下来$n$行，由$0$和$1$组成的$n×n$的方阵。

输出格式

已经感染完的方阵。

4
0 0 0 0
0 1 1 1
0 1 0 1
0 1 1 1

0 0 0 0
0 1 1 1
0 1 2 1
0 1 1 1