1846 - 水洼大小
描述

在一个 m×n 的地图里面,有水和空地。水用'.'表示,空地用'*'表示。有些位置水与上下左右相邻的水连成一片的,叫做水洼,'.'的数量表示水洼的大小。现在我们希望把空地变成水,对于给出的地图,输出把每块空地变成水后(每次只改变这一个位置,其他位置保持地图原来的状态),连通的整个水洼的大小。

输入

第一行: 2 个数n ,m ,中间用空格分隔,表示地图的大小( 1≤n,m≤300 )。后面 n 行:每行 m 个字符,对应地图中的位置是水还是空地。

输出

对应原地图中的空地,输出将该位置改为水后,所处水洼的大小。结果 mod 10

样例

输入

4 5
**..*
..***
.*.*.
*.*.*

输出

46..3
..732
.6.4.
5.4.3
提示

30\%的数据:1\leq n,m \leq 50

60\%的数据:1\leq n,m \leq 100

100\%的数据:1\leq n,m \leq 300


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 77
通过次数 18