小火龙有一个 $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
提示