时间限制：1秒　　内存限制：256M

---

【题目描述】

　　由数字 0 和 1 组成的方阵中，有若干任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2。

　　例如：6×6 的方阵\(（n=6）\)，涂色前和涂色后的方阵如下：
　　　　涂色前的方阵　　　涂色后的方阵　
　　　　0 0 0 0 0 0　　　　　0 0 0 0 0 0
　　　　0 0 1 1 1 1　　　　　0 0 1 1 1 1
　　　　0 1 1 0 0 1　　　　　0 1 1 2 2 1
　　　　1 1 0 0 0 1　　　　　1 1 2 2 2 1
　　　　1 0 0 0 0 1　　　　　1 2 2 2 2 1
　　　　1 1 1 1 1 1　　　　　1 1 1 1 1 1

【输入格式】

　　第一行一个整数：\(n\)。接下来 \(n\) 行，由 0 和 1 组成的 \(n×n\) 的方阵。

【输出格式】

　　已经填好数字 2 的完整方阵。

【输入输出样例】

　Input

6
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

　Output

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

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤30\)。

【来源】

　　Mr.he