题目描述

给定一个 $N \times N$ 的非负整数矩阵 $A$。定义两个元素 $A_{ij}$ 和 $A_{pq}$ 之间的距离为曼哈顿距离：

你的任务是将矩阵中的每个 $0$ 元素替换为最近的非零元素。若存在多个距离相同的非零元素，则保留该 $0$ 不变。

输入格式

• 第一行：矩阵大小 $N$（$1 \leq N \leq 200$）。
• 接下来 $N^2$ 个整数：按行优先顺序给出矩阵元素（$0 \leq A_{ij} \leq 10^6$）。

输出格式

• 输出替换后的矩阵，按行优先顺序排列。

示例分析

输入数据 1

3
0 0 0
1 0 2
0 3 0

输出数据 1

1 0 2
1 0 2
0 3 0

解释

• 左上角的 $0$ 距离 $1$ 和 $3$ 均为 $2$，因此保留 $0$；
• 其他 $0$ 可唯一确定最近非零元素（如中间的 $0$ 最近 $1$ 和 $2$，距离均为 $1$，故保留 $0$）。