Migrated from Lutece 1965 众生平等Letme

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

让男夺冠了!!!

$RNG.Letme$坚信着众生平等的真理,在$MSI$上取得了优异的成绩.但是他现在遇到了一个小问题:在$LPL$中总共有$n*m$位上单选手,然而每个选手的实力不尽相同,这是让男所无法容忍的.

现在让男把这$n*m$位上单选手排成了一个$n$行$m$列的矩阵,每一个上单选手在矩阵中代表字符为 '.' 或者是 ’@‘.代表符号为 '.' 的选手已经受过众生平等教的洗礼,而 ‘@’ 没有.

让男可以选择一个选手进行洗礼,奇怪的是被洗礼的选手会情不自禁地向他所有格子相邻(横竖或者对角线方向)的没有被洗礼的选手传播教义,使得该选手同样被洗礼并继续试图传播.

现在让男想知道,他最少选择几个选手进行洗礼就可以使得全部选手都接受过洗礼呢？

Input

第一行两个数字$n$ $m$ 表示矩阵的行数与列数 $(1 \le n,m \le 1000 )$

接下来$n$行 每行有一个长度为$m$ 由 '.' 与 '@' 组成的字符串

Output

输出一个整数 表示最少需要选择的选手数

Samples

4 4
....
@@@@
....
@@@@

2

Resources

2018 UESTC ACM Training for Graph Theory