题目描述

佩奇和乔治很喜欢玩一个游戏,就是从当前的泥坑出发,不停地敲击上下左右四个方向的泥坑,直到遇到草地为止,最后,这些连在一起的泥坑就构成了佩奇和乔治的领地。假设泥坑和草地都是块状相连的。


输入格式

输入包含多组数据,处理到文件结束
第一行N,M(均不超过100)表示泥坑草地地图的尺寸(N*M)
接下来N行表示泥坑草地地图,每行M个格子
图例:
g : 草地
m : 泥坑


输出格式

输出一个非负整数,表示佩奇和乔治能占领的领地的个数


样例数据

输入

2 6
gggmmm
mggmmg

输出

2

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解