题目描述

假设我们有矩阵,其元素值非零即1<o:p></o:p>

a11…… a<st1:chmetcnv w:st="on" tcsc="0" numbertype="1" negative="False" hasspace="False" sourcevalue="1" unitname="m"> 1m </st1:chmetcnv><o:p></o:p>

…………….

an1…….anm<o:p></o:p>

<o:p>   </o:p>

定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) <o:p></o:p>

输入格式

输入文件的第一行为两个整数，分别代表n和m。
接下来的n行，第i行的第 j个字符代表aij

输出格式

输出包含N行，每行M个用空格分开的数字，其中第i行第J个数字代表
Min(D(aij,axy) 1<=x<=N 1<=y<m,且axy=1

3 4
0001
0011
0110

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

数据范围与约定

对于100%的数据，满足 0 <  m n <=1000