题目描述

一个 $n imes m$ 网格中，1 表示服务点，0 表示普通位置。对每个位置，求到最近服务点的曼哈顿步数。保证至少有一个服务点。

输入格式

第一行 $n,m$，随后 $n$ 行 01 字符串。

输出格式

输出 $n$ 行，每行 $m$ 个最短距离。

样例

3 4
0001
0000
1000

2 2 1 0
1 2 2 1
0 1 2 2

数据规模与约定

$1\le n,m\le500$。