题目描述

GeoSurvComp地质调查公司负责探测地下石油储藏。该公司每次处理一块大型矩形区域，并将其划分为网格，每个格子是一个正方形地块。通过传感设备分析每个地块，判断是否含有石油。含石油的地块称为“油袋”。若两个油袋在水平、垂直或对角方向上相邻，则它们属于同一个石油储藏。石油储藏可能很大，包含多个油袋。你的任务是确定每个网格中包含多少个不同的石油储藏。

输入格式

输入包含一个或多个网格。每个网格以一行两个整数m和n开始，表示网格的行数和列数，用空格分隔。当m=0时输入结束，否则满足1≤m≤100且1≤n≤100。接下来的m行，每行包含n个字符（不含行末符），每个字符代表一个地块：$*$表示无石油，$@$表示油袋。

输出格式

对每个网格，输出一个整数，表示其中石油储藏的数量。两个油袋若在水平、垂直或对角线方向相邻（8个方向），则属于同一储藏。每个石油储藏的油袋数不超过100。

输入示例1

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

输出示例1

0  
1  
2  
2  

来源

Mid-Central USA 1997