题目描述

小码哥有一个$n\times m$的01点阵，定义两个点$i(x_i,y_i),j(x_j,y_j)$之间的距离为$|x_i-x_j|+|y_i-y_j|$，小码哥想知道，每个点离自己最近的0，距离是多少。

输入格式

第一行输入两个整数$n,m$。 接下来$n$行每行一个长度为$m$的01串，表示这个01点阵。

输出格式

输出$n$行，每行输出$m$个由空格隔开的整数，表示每个点距离自己最近的0的距离。

样例输入 #1

3 4
1110
1100
1001

样例输出 #1

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

说明/提示

有$1\leq n,m\leq 100$。