Description

一家清洁公司日前发明了一种强力清洁液。这种清洁液的效果非常好，可以轻易地清除大楼外墙的污渍，甚至只需要一个单位的用量就可以清除一整块连续的污渍。但是另一方面，它的携带保存十分不方便，清洁公司不得不尽可能地携带适当的使用量外出使用以避免携带过多的清洁液造成不必要的损失。为了解决这一问题，公司要求精通程序设计的你设计一个程序，来计算出清洗一面外墙需要多少单位的清洁液。很显然，只要计算出外墙上有多少块连续的污渍，就可以计算出清洁液的使用量。由于现实中大楼外墙的形状各异，清洁公司允许你统一用矩形来模拟大楼的外墙。

Input Format

输入文件中包含多个测试数据，描述了若干面大楼的外墙（用矩形表示）。每个测试数据的第一行为两个整数m与n，分别表示矩形的长和宽。m和n均不超过100。接下来有m行数据，每行数据有n个字符。每个字符代表一个区块，如果字符为“#”，表示该区域的外墙没有污渍；如果字符为“@”，表示该区域的外墙有一块污渍。测试数据一直到文件尾。

Output Format

对输入文件中的每个测试数据，输出清洗该面外墙需要多少单位的清洁液。如果两块不同的污渍在水平、垂直或者对角线方向上相邻，则认为是同一块污渍。

1 1
#
2 2
#@
@#
1 5
@@#@#
4 4 
###@
#@@@
#@#@
@@@@

0
1
2
1

Source