在N×M的地图上,X表示草,.表示土地。 一个X与上下左右的X相连形成一片草坪。 现在已知地图上有三片草坪,最少需要将多少个单位上的土地变成草,才能把两块草坪连接成一块草坪。
输入第一行为正整数N和M,不超过50。 接下来N行,每行M个字符。
输出一个数字表示答案。
6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX....XXX....
4
样例解释: