当前没有测试数据。

给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。

两个相邻元素间的距离为 1 。

输入格式

第一行一个正整数 $x$，表示$n$x$n$的矩阵。 接下来输入01矩阵

输出格式

结果矩阵

样例1

3
0 0 0 
0 1 0
0 0 0

0 0 0
0 1 0
0 0 0

样例2

3
0 0 0
0 1 0
1 1 1

0 0 0
0 1 0
1 2 1

提示：

• m == mat.length
• n == mat[i].length
• 1 <= m, n <= 10<sup>4</sup>
• 1 <= m * n <= 10<sup>4</sup>
• mat[i][j] is either 0 or 1.
• mat 中至少有一个 0