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