1294: 涂色

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:15

Description

现在有一个矩阵由01组成;

在这个矩阵内,有若干个由数字1构成的闭环;

围圈时只走上下左右四个方向;

编写程序,把闭合圈内的所有空间都填成数字2,并输出;

Input

输入一个数字$n$,代表$n × n$的矩阵;
接来的$n$行$n$列,由01组成。

Output

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

Sample Input Copy

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

Sample Output Copy

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

HINT

1 ≤ $n$ ≤ 30

Source/Category