1678. T5-填数游戏[NOIP 2018 提高组] 标准IO
时间限制:1000 MS 内存限制:128 MB    算法评级:    状态:

 小火龙有一个 $n\times n$ 的方格矩阵,每一个位置都有一个数字 $0$ 或 $1$ ,所有数字 $1$ 恰好围成了一个任意形状的闭合圈(围圈时只走上下左右 $4$ 个方向)。现要求把闭合圈内的所有位置都填写成 $2$ ,请你给出填数后的矩阵。


输入格式

第一行一个整数 $n(1 \le n \le 30)$。

接下来 $n$ 行,由 $0$ 和 $1$ 组成 $n \times n$ 的方阵。

保证方阵内只有一个闭合圈,圈内至少有一个 $0$。


输出格式

已经填好数字 $2$ 的矩阵。


样例输入

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

样例输出

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

提示

代码运行状态:

输出