题目描述

由数字 0 组成的方阵中，有一个任意形状的闭合圈，闭合圈由数字 1 构成，围圈时只允许走 上下左右四个方向。

现在要求将闭合圈内所有的 0 替换成 2。保证闭合圈 完全闭合，且圈内至少有一个 0。

输入格式

• 第一行为一个整数 $n$（$1 \leq n \leq 30$），表示方阵大小；
• 接下来 $n$ 行，每行 $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

说明

闭合圈可视为由 1 构成的一道围墙，墙内的 0 被封闭，在这些位置上替换为 2。圈外的 0 不做处理。