[BJWC2010]矩阵距离

内存限制：256 MB 时间限制：1000 ms

假设我们有矩阵，其元素值非零即 $1$。

$a_{11}$…… $a_{1m}$

…………….

$a_{n1}$…….$a_{nm}$

定义 $a_{ij}$与 $a_{kl}$之间的距离为 $D(a_{ij},a_{kl})=abs(i-k)+abs(j-L)$

输入的第一行为两个整数，分别代表 $n$ 和 $m$。

接下来的 $n$ 行，第 $i$ 行的第 $j$ 个字符代表 $a_{ij}$。

输出包含 $N$ 行，每行 $M$ 个用空格分开的数字，其中第 $i$ 行第 $j$ 个数字代表$Min(D(a_{ij},a_{xy})$

$1 \le x \le N$，$1 \le y<m$，且 $a_{xy}=1$

3 2 1 0
2 1 0 0
1 0 0 1

对于 100% 的数据，满足 $0 < m,n \le 1000$

C0663 [BJWC2010]矩阵距离