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

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

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

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

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

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

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