题目描述

海面上有2个岛屿，通过卫星图像能显示出两个岛屿的形状，比如，下图中的'.'代表该位置是海水，'X'代表该位置是陆地，也就是岛屿的一部分。 ................

..XXXX....XXX...

...XXXX....XX...

.XXXX......XXX..

........XXXXX...

.........XXX....

上下左右相邻的'X'形成一整座岛屿，请问，如果需要使得两座岛屿连接在一起，至少要将几个海水的位置填成陆地。

比如，上述的图中，只只需要将如下三个位置（用'*'表示）填为陆地，就可以使得两座岛屿连接。

................

..XXXX....XXX...

...XXXX*...XX...

.XXXX..**..XXX..

........XXXXX...

.........XXX....

输入 第一行包含两个整数 NN 和 MM。（1≤N,M≤501≤N,M≤50）

接下来 NN 行，每行有 MM 个字符。

输出 输出一个整数，代表至少要填的海水位置的数量。

样例 输入

6 16

................

..XXXX....XXX...

...XXXX....XX...

.XXXX......XXX..

........XXXXX...

.........XXX....

输出

3