#10713. 石油储藏

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

G地质勘测公司负责探测地下石油储藏。G公司一次处理一大片矩形土地,并创建一个网格,将土地分成许多方形地块。

然后,它分别分析每一个地块,使用传感设备来确定该地块是否含有石油。含有石油的地块被称为“口袋”。

如果两个气穴相邻,那么它们是同一个油藏的一部分。石油储量可能相当大,并可能包含许多口袋。你的工作是确定一个网格中包含多少不同的石油储量。

输入格式

输入包含一个或多个格网。

每个网格以包含m和n的一行开始,m和n是网格中的行数和列数,由一个空格分隔。如果m = 0,则表示输入结束;否则1 <= m <= 100且1 <= n <= 100。

接下来是m行,每行n个字符(不包括行尾字符)。

每个字符对应一个图,或者是* ',代表没有油,或者是@ ',代表一个油包。

输出格式

水平、垂直或对角相邻。一个油矿不会包含超过100个矿坑。

样例

输入

1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5 
****@
*@@*@
*@**@
@@@*@
@@**@
0 0

输出

0
1
2
2