#102252. [BZOJ 2252] [2010Beijing wc]矩阵距离

假设我们有矩阵，其元素值非 即 。

定义 与 之间的距离为 。

输入文件的第一行为两个整数，分别代表 和 。

接下来的 行，第 行的第 个字符代表 。

输出包含 行，每行 个用空格分开的数字，其中第 行第 个数字代表：

（，，且 ）

样例输入 #1

3 4
0001
0011
0110

样例输出 #1

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

的数据满足：。