题目描述

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

`................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....
`

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

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

`................
..XXXX....XXX...
...XXXX*...XX...
.XXXX..**..XXX..
........XXXXX...
.........XXX....
`

输入

第一行包含两个整数 $N$ 和 $M$ 。（ $1≤N,M≤50$ ）

接下来 $N$ 行，每行有 $M$ 个字符。

输出

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

样例

6 16
................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....

3