海面上有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 个字符。

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

深搜