Property Distribution

タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。

果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの大きな区画として扱うこと。

例えば次のような 3 × 10 の区画であれば ('リ'はリンゴ、'カ'はカキ、'ミ'はミカンを表す)

同じ樹がある区画の間の境界を消すと次のようになり、

結局 10 個の区画、つまり 10 人で分けられることになります。

雪が降って区画の境界が見えなくなる前に分配を終えなくてはなりません。あなたの仕事は果樹園の地図をもとに分配する区画の数を決めることです。

果樹園の地図を読み込み、分配を受けられる血縁者の人数を出力するプログラムを作成してください。

Input

複数のデータセットが与えられます。各データセットは空白で区切られた H, W (H, W ≤ 100) を含む行から始まり、続いて H × W の文字からなる H 行の文字列が与えられます。この文字列には、リンゴを表す '@'、カキを表す '#'、ミカンを表す '*'、の 3 文字しか現れません。

入力はゼロが２つの行で終わります。データセットの数は 20 を超えません。

Output

各データセットごとに、分配を受ける人数を１行に出力してください。

Sample Input

10 10
####*****@
@#@@@@#*#*
@##***@@@*
#****#*@**
##@*#@@*##
*@@@@*@@@#
***#@*@##*
*@@@*@@##@
*@*#*@##**
@****#@@#@
0 0

Output for the Sample Input

33

百度翻译：

他离开HW ARL的果园去世了。果树园东西南北方向分为H×W的区划，每个区划都种有苹果、柿子、橘子。塔拿加留下了这样的遗言。

果树园以区划为单位，尽可能分成许多血缘者。但是，如果在某一区域东西南北某方向相适应的区划中种植了相同种类的水果，因为不清楚区划的界限，所以把它们当作一个大的区划来对待。

例如，如下3×10，则表示：('ri'表示苹果，'ka'表示柿子，'mi'表示橘子)

如果在同一个树区之间消除边界，则如上图：结果10个区划，也就是说10个人可以分开。

在下雪看不到区划的边界之前必须结束分配。您的工作是根据果园地图决定分布区划的数目。

请读取果树园的地图，创建一个输出血缘分布者的程序。

思路：我把搜过的位置的字符变成“.”。这样只需要计算要用dfs几次。

#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <iostream>
#define mod 1000000007
#define eps 1e-6
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;

int m,n;
int fx[4]={1,-1,0,0},fy[4]={0,0,1,-1};
string gy[105];

void dfs(int i,int j,char ch)
{
    gy[i][j]='.';
    for(int k=0;k<4;k++)
    {
        int x=i+fx[k];
        int y=j+fy[k];
        if(x>=0&&x<m&&y>=0&&y<n&&gy[x][y]==ch)
        {
            dfs(x,y,gy[x][y]);
        }
    }
}

int main()
{
    while(cin>>m>>n,m!=0,n!=0)
    {
        for(int i=0;i<m;i++)
        {
            cin>>gy[i];
        }
        int ans=0;
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(gy[i][j]!='.')
                {
                    dfs(i,j,gy[i][j]);
                    ans++;
                }
            }
        }
        cout<<ans<<endl;
    }
}