问题

JOI市的形状是一个南北方向长$H$公里，东西方向长$W$公里的长方形，被划分为$H \times W$个边长为1公里的小区域。第$i$行第$j$列的小区域用$(i, j)$表示。

每个小区域上空要么有云，要么没有云。所有的云每经过1分钟就会向东移动1公里。由于今天天气非常好，所以云不会从JOI市外部移动到JOI市内。

现在，已知每个小区域的上空是否有云。作为气象预报师的你需要预测每个小区域，云将在多少分钟后首次出现在该小区域的上空。

对于每个小区域，求出云将在多少分钟后首次出现在该小区域的上空。

输入

输入由$1 + H$行组成。

第$1$行包含两个整数$H, W$（$1 \leqq H \leqq 100$，$1 \leqq W \leqq 100$），以空格分隔。表示JOI市被划分为$H \times W$个边长为1公里的小区域。

接下来的$H$行中的第$i$行（$1 \leqq i \leqq H$）包含一个由$W$个字符组成的字符串。字符串的第$j$个字符（$1 \leqq j \leqq W$）表示小区域$(i, j)$上空是否有云。如果有云，则字符为c（英文小写字母），否则为.（句点）。

输出

输出包含$H$行，每行包含由空格分隔的$W$个整数。第$i$行第$j$列的整数（$1 \leqq i \leqq H$，$1 \leqq j \leqq W$）表示云将在多少分钟后首次出现在小区域$(i, j)$的上空。但是，在小区域$(i, j)$的上空已经有云的情况下，输出为$0$；在经过任意时间后小区域$(i, j)$的上空还没有云的情况下，输出为$-1$。

请不要在每行开头和结尾插入额外的空格。

输入例子 1

3 4
c..c
..c.
....

输出例子 1

0 1 2 0
-1 -1 0 1
-1 -1 -1 -1

输入例子1中，JOI市被划分为$3 \times 4$个小区域。JOI市当前的云情况如下所示。图中上方表示北方。

然后，云每经过1分钟就会移动如下所示。

输入例子 2

6 8
.c......
........
.ccc..c.
....c...
..c.cc..
....c...

输出例子 2

-1 0 1 2 3 4 5 6
-1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 1 2 0 1
-1 -1 -1 -1 0 1 2 3
-1 -1 0 1 0 0 1 2
-1 -1 -1 -1 0 1 2 3