#3844. 八连块

八连块

题目描述

输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横竖或者对角线方向),就说它们属于同一个八连块。例如,下图中有两个八连块。

输入格式

第一行包括两个正整数m和n,由空格隔开,接下来的m行,每行n个字符,字符只包括“*”和“@”。

输出格式

一个自然数,表示八连块的个数。

样例

输入

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

输出


2

提示

数据范围:0<m,n<101