4205 - 队列:连通块升级版

通过次数

74

提交次数

150

Time Limit : 1 秒
Memory Limit : 128 MB

求连通块:输入一个n行m列字符矩阵,统计@组成多少个八连块。如果两个@所在格子相邻(横、竖或对角线),就说它们属于同个连通块

如:

15599944068624.png

 

Input

输入n m

然后输入1个n*m的字符矩阵

Output

连通块的数量

Examples

Input

5 5
****@
*@@*@
*@**@
@@@*@
@@**@

Output

2