#Lutece2846. 查理不冲浪!
查理不冲浪!
Migrated from Lutece 2846 查理不冲浪!
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
你根本找不到,又或者你哪里都能找得到
某日,Vingying 在打电动的时候,突然跳出了上面这个验证码。显然,Vingying 是解不开这个验证码的,于是他请求了外援来帮忙。经过一番折腾后,他知道了这个验证码的背后实际上是一个由字符 o
和 .
组成的大小为 的图。图中用 o
表示出了若干个范围在 的数字,并且十分清晰:没有两个数字在同一列,以及没有两个数字会粘在一起。现在 Vingying 需要知道这个图从左到右的数字分别是多少,组成的数字串就是验证码啦。
Input
第一行输入两个数字 ;
接下来输入一个大小为 的字符矩阵。矩阵仅包含 o
和 .
且满足题干条件。
所有的数字都是标准显示格式,即仅占据一个 的矩阵。
Output
从左到右识别出每个数字后输出一个数字串。两个数字间没有空格。
Samples
9 20
.........ooo........
.......o.o.o.....ooo
.......o.o.o.....o..
...ooo.o.o.o.ooo.ooo
.o...o.o.ooo.o.o.o.o
.o...o.o.....ooo.ooo
.o...o.........o....
.o...o.......ooo....
.o..................
171096
Resources
The 18th UESTC Programming Contest Preliminary