题目描述

给定一个01矩阵

$$\begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 1 & 1 & 0 \\ \end{pmatrix} $$

求出每个位置距离最近的1的曼哈顿距离。 ps ：两个点的曼哈顿距离可以表示为$D(P_1,P_2)=|x_1-x_2|+|y_1-y_2|$

输入格式

第一行有两个数字，$n$ 和 $m\ (1 \le n,m\le 1000)$，

以下 $n$ 行，每行 $m$ 个数字，$0$ 或 $1$。

输出格式

一共n行m列，表示每个位置距离最近的1的曼哈顿距离。

样例 #1

样例输入 #1

3 4
0001
0011
0110

样例输出 #1

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