原神一统计划

【题目背景】

ssy网吧有很多女乃一遍喊螳臂一遍在玩安慕希

【题目描述】

HS进入教室就看到很多女乃在玩安慕希，这让身为超级原批的HS非常生气，决定把所有女乃都统一成原批
机房可以视为一个网格图，有走廊（也就是可行走的），垃圾（月半扔的）还有在玩安慕希女乃，上下左右四个方向的女乃可以视为联通的，HS一次可以把所有联通的女乃全部变成原批

现在请求出把所有女乃全部变成原批所需要的最短距离（每经过一格走廊视作走了一个距离），HS可以从任意一个女乃联通块出发
网格图中S为走廊，X为女乃，.为垃圾

【输入格式】

首先输入n，m，表示网格图n行m列

接着给出网格图

【输出格式】

输出最短距离

【样例输入】

5 4
XX.S
.S..
SXSS
S.SX
..SX

【样例输出】

3 

【样例说明】

无

【数据规模与约定】

保证n<=50,m<=50,女乃联通块数量最多有15个

【来源】

包不说的