5091 - 连接草坪

在N×M的地图上,X表示草,.表示土地。 一个X与上下左右的X相连形成一片草坪。 现在已知地图上有三片草坪,最少需要将多少个单位上的土地变成草,才能把两块草坪连接成一块草坪。

输入

输入第一行为正整数N和M,不超过50。 接下来N行,每行M个字符。

输出

输出一个数字表示答案。

样例

输入

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

输出

4

提示

样例解释:

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题