题目描述

给定一个n行m列的矩阵, $A[i][j]$ 和 $A[x][y]$ 之间的曼哈顿距离定义为 $dist(A[i][j],A[x][y]) = |i-x| + |j - y|$

输出一个矩阵 $B[i][j]$ ，值为这个位置到最近的1的曼哈顿距离。如果是这个位置本身就是1，那么距离为0.

输入格式

两个整数n,m。表示n行m列。

接下来n行，每行m个整数（仅为0或者1）数字之间没有空格。

输出n行m列的矩阵B

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

1<=n,m<=1000