题目描述
最近正值雨季，小爱希望通过观察气象云图来预测城市每个未知的降雨时间。已知小爱居住的城市可以看成$n \times m$的方格图，每个方格表示一个地区，该地区上空天气共两种情况：
- 1. 晴空万里，用字符 `.` 表示，表示该地区无降雨
- 2. 乌云密布，用字符 `#` 表示，表示该地区正在降雨
据小爱观察，乌云以每分钟$1$个方格的速度向右移动，乌云到达某地区时，该地区就会有降雨过程，乌云离境后，降雨停止。
现给定$t=0$时刻时，每个地区上空天气情况，请你帮小爱统计每个地区的降雨时间。
输入
输入第一行：两个正整数$n,m$
接下去$n$行，每行$m$个字符，每个字符对应该地区上空天气情况。
输出
输出共$n$行，每行$m$个数字，用空格隔开，第$i$行第$j$个数字表示$(i,j)$方格对应地区的总降雨时间。
样例输入输出
输入#1
复制
4 4
..#.
####
##..
.#..
输出#1
复制
0 0 1 1
1 2 3 4
1 2 2 2
0 1 1 1
提示
对于$30\%$的数据：$1 \leq n ,m \leq 10$
对于$60\%$的数据：$1 \leq n ,m \leq 100$
对于$100\%$的数据：$1 \leq n ,m \leq 1000$
样例1说明:样例输出第一行说明：
（1,1）,（1,2）两区域没有乌云过境，不会下雨，总降雨时间为0
（1,3）地区在t=0时下雨，而后不再下雨，总降雨时间为1
（1,4）地区在t=1时刻下雨（乌云由(1,3)向右飘来），而后不再下雨，总降雨时间为1