题目描述

最近正值雨季，小爱希望通过观察气象云图来预测城市每个未知的降雨时间。已知小爱居住的城市可以看成$n \times m$的方格图，每个方格表示一个地区，该地区上空天气共两种情况：

• 1. 晴空万里，用字符 . 表示，表示该地区无降雨
• 2. 乌云密布，用字符 # 表示，表示该地区正在降雨

据小爱观察，乌云以每分钟$1$个方格的速度向右移动，乌云到达某地区时，该地区就会有降雨过程，乌云离境后，降雨停止。

现给定$t=0$时刻时，每个地区上空天气情况，请你帮小爱统计每个地区的降雨时间。

输入格式

输入第一行：两个正整数$n,m$ 接下去$n$行，每行$m$个字符，每个字符对应该地区上空天气情况。

输出格式

输出共$n$行，每行$m$个数字，用空格隔开，第$i$行第$j$个数字表示$(i,j)$方格对应地区的总降雨时间。

4 4
..#.
####
##..
.#..

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

样例解释 1

样例输出第一行说明： （1,1）,（1,2）两区域没有乌云过境，不会下雨，总降雨时间为0 （1,3）地区在t=0时下雨，而后不再下雨，总降雨时间为1 （1,4）地区在t=1时刻下雨（乌云由(1,3)向右飘来），而后不再下雨，总降雨时间为1

数据范围

对于$30\%$的数据：$1 \leq n ,m \leq 10$ 对于$60\%$的数据：$1 \leq n ,m \leq 100$ 对于$100\%$的数据：$1 \leq n ,m \leq 1000$