1411 大家来找茬


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

小明很喜欢玩大家来找茬的游戏,在游戏中有两张长为L,高为H的长方形图片,图片被切割成LH个11的小正方形,每个小正方形上都画有一个小写英文字母。 两张图片相对应的小正方形的字母如果不相同,那么这个小正方形就是一个“茬点”。如果两个相邻小正方形都是“茬点”,那么他们属于同一个“茬区”,两个有共边的小正方形即为相邻。

Input

输入数据将包含多组图片数据,每组图片数据的第一行有两个正整数H和L,H表示高,L表示长,表示该组图片为L*H个小正方形所组成,如果L和H都为0,表示所有输入到此结束。否则,后面H(1≤H≤100)行数据,每行有L(1≤L≤100)个小写英文字母,再接着H行数据,每行有L个小写英文字母。

Output

每组图片输出“茬区”的个数,每个“茬区”数占独立的一行。

Sample

Input

1 1
a
b
3 5
babab
bbabb
babab
bbbbb
bbbbb
bbbbb
5 5
aaaab
abaab
abaab
bbbab
bbaab
aaaaa
aaaaa
aaaaa
aaaaa
aaaaa
0 0

Output

1
5
2

Source: BobKing


Comments

There are no comments at the moment.