Migrated from Lutece 1963 咸鱼咕咕咕

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

咸鱼有个咕咕笼。

咕咕笼可以划分成 $m \times n$ 个格子，每个小格子可以放下一只咕咕，也可以放下一个咕咕槽。

现在咕咕笼里有若干只咕咕。

放在咕咕笼里的咕咕能够看到他上下左右四个方向上的所有格子。

当然，因为咕咕槽比较高，那群咕咕没办法看见咕咕槽后面的咕咕。

咸鱼发现如果两只咕咕能够看见对方，他们会在咸鱼离开的时候跑在一起形成更大的咕咕咕咕，否则他们只会像条咸鱼一样安心待在那里咕咕。

现在咸鱼不希望他们形成咕咕咕咕，需要带走一些咕咕。

但是带走太多的咕咕会让咸鱼咕咕咕咕。

咸鱼希望你能帮他决定至少应该带走多少只咕咕。

Input

第一行两个整数 $m,n$。$(1\le m,n \le 50)$

接下来 $m$ 行，每行一个字符串，含有$n$个字符。

第 $i$ 个字符串第 $j$ 个字符表示了咕咕笼第 $i$ 行第 $j$ 列的情况。

• 若字符为 o，表示这上面有只咕咕。

• 若字符为 +，表示这上面有个咕咕槽。

• 若字符为 .，表示上面既没有咕咕，也没有咕咕槽。

Output

输出咸鱼至少应该带走多少只咕咕。

Samples

2 2
o+
.o

0

2 5
o+.o+
.o..o

1

1 1
.

0

Note

Sample 1: 不需要带走咕咕。

Sample 2: 至少需要带走 $(2,2)$ 或 $(2,5)$ 其中一只咕咕，不然他们会在咸鱼离开后变成咕咕咕咕。

Sample 3: 没有咕咕可带。

Resources

2018 UESTC ACM Training for Graph Theory