Problem:
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

Solution in C (judge verdict: Wrong Answer)

#include<stdio.h>
#include<string.h>

int main(void){
	int H,W,o;
	char HW[100][102];//農場データ
	char SoldFlag[100][102];//売約済みフラグ
	char Queue[100*102][2];
	int QueueStart=0,QueueEnd=1;
	int QueueNow=0;
	int Answer=0;
	int Count,CountH,CountW,CountQ,CountH2,CountW2;
	int MH,MW;
	int Ancn=0;
	//char *FinalAnswer={0};//こいつを最後に出力
	int Ansbuff[100];
	for(CountH=0;CountH<100;CountH++){
		Ansbuff[CountH]=0;
		for(CountW=0;CountW<102;CountW++){
			SoldFlag[CountH][CountW]=0;
		}
	}
	for(CountH2=0;CountH2<10200;CountH2++){Queue[CountH2][0]=-1;Queue[CountH2][1]=-1;}//初期化
	//入力処理
	while(1){
		scanf("%d %d",&H,&W);
		if(H==0&&W==0){
			//ここで回答出力
			int Q=0;
			for(Q=0;Q<100;Q++){
				if(Ansbuff[Q]==0)return 0;
				printf("%d\n",Ansbuff[Q]);
			}
		}
		for(Count=0;Count<H;Count++){
			scanf("%s",HW[Count]);
		}
	//}	
	
	//while(1){//からになったらbreak;で
		//ここで扱うマップを代入していく
			
		for(CountH=0;CountH<H;CountH++){
			for(CountW=0;CountW<W;CountW++){
				if(SoldFlag[CountH][CountW]!=1){//始点が売約済みでないことを確認
					// 1
					//4 2
					// 3
					Queue[0][0]=CountH;//始点をセット
					Queue[0][1]=CountW;
					SoldFlag[CountH][CountW]=1;
					while(1){
						//printf("chk %d,%d,%d\n",QueueStart,QueueEnd,QueueNow);
						for(CountQ=QueueStart;CountQ<QueueEnd;CountQ++){
							if(Queue[CountQ][0]!=0){//Up
								if(SoldFlag[Queue[CountQ][0]-1][Queue[CountQ][1]]==0&&
									HW[Queue[CountQ][0]][Queue[CountQ][1]]==HW[Queue[CountQ][0]-1][Queue[CountQ][1]]){
									Queue[QueueEnd+QueueNow][0]=Queue[CountQ][0]-1;
									Queue[QueueEnd+QueueNow][1]=Queue[CountQ][1];
									SoldFlag[Queue[CountQ][0]-1][Queue[CountQ][1]]=1;
									QueueNow++;
								}
							}
							
							if(Queue[CountQ][1]<W-1){//Right
								if(SoldFlag[Queue[CountQ][0]][Queue[CountQ][1]+1]==0&&
									HW[Queue[CountQ][0]][Queue[CountQ][1]]==HW[Queue[CountQ][0]][Queue[CountQ][1]+1]){
									Queue[QueueEnd+QueueNow][0]=Queue[CountQ][0];
									Queue[QueueEnd+QueueNow][1]=Queue[CountQ][1]+1;
									SoldFlag[Queue[CountQ][0]][Queue[CountQ][1]+1]=1;
									QueueNow++;
								}
							}
							if(Queue[CountQ][0]<H-1){//Down
								if(SoldFlag[Queue[CountQ][0]+1][Queue[CountQ][1]]==0&&
									HW[Queue[CountQ][0]][Queue[CountQ][1]]==HW[Queue[CountQ][0]+1][Queue[CountQ][1]]){
									Queue[QueueEnd+QueueNow][0]=Queue[CountQ][0]+1;
									Queue[QueueEnd+QueueNow][1]=Queue[CountQ][1];
									SoldFlag[Queue[CountQ][0]+1][Queue[CountQ][1]]=1;
									QueueNow++;
								}
							}
							if(Queue[CountQ][1]!=0){//Left
								if(SoldFlag[Queue[CountQ][0]][Queue[CountQ][1]-1]==0&&
									HW[Queue[CountQ][0]][Queue[CountQ][1]]==HW[Queue[CountQ][0]][Queue[CountQ][1]-1]){
									Queue[QueueEnd+QueueNow][0]=Queue[CountQ][0];
									Queue[QueueEnd+QueueNow][1]=Queue[CountQ][1]-1;
									SoldFlag[Queue[CountQ][0]][Queue[CountQ][1]-1]=1;
									QueueNow++;
								}
							}
						}
						if(QueueNow==0){Answer++;QueueStart=0;QueueEnd=1;QueueNow=0;break;}
						QueueStart=QueueEnd;
						QueueEnd+=QueueNow;
						QueueNow=0;
					}
				}
				for(CountH2=0;CountH2<10200;CountH2++){Queue[CountH2][0]=-1;Queue[CountH2][1]=-1;}//初期化
			}
		}

		Ansbuff[Ancn]=Answer;
		Answer=0;
		QueueStart=0;
		QueueEnd=1;
		QueueNow=0;
		Ancn++;
	}
}
//次回5/21 西９　５１９