#描述#
小肥的另一位好友姓徐，由于她既有才又有钱，人称徐才富，叫的久了，大家都已忘了她的本名，平时也就都以徐才富来称呼她。徐才富之前就做过计划，想在圣诞节那天去南半球的某个小岛上去旅游，因为南半球现在正是炎夏，很适合旅游，有钱人就是不一样。<br>
到了那个小岛上后，徐才富租了一辆游艇，她想绕着那个小岛开一圈，接下来就是你的任务了。给出的地图是个R*C的矩形，只由'*'、'X'、和'.'三种字符组成，如果是个'X'字符，说明这个格子是这个小岛的一部分。小岛占有的所有格子是可以彼此连通的，即从属于同一个连通块。一个格子与它上下左右四个格子算直接相连。'*'代表游艇的初始位置，'.'代表水域，游艇的前进方向有八种，即上下左右还有四个对角线方向，每前进一步需要1个单位时间。现要你帮她计算下从起始位置开始绕完小岛一圈再回到起始位置最少需要多少时间。<br>（游艇只能在水上行驶）

#格式#
##输入格式##
输入包含多组测试数据。
每组测试数据的第一行包含两个整数R、C（1&lt=R&lt=50，1&lt=C&lt=50），分别表示地图上格子的行数与列数。
接下去有R行，每行包含C个字符。

##输出格式##
针对每组测试数据输出一行，这一行里包含一个整数，即从起始位置开始绕完小岛一圈再回到起始位置最少需要多少时间。（数据保证有解，游艇不能开出地图上的边界）

#样例1#
##样例输入1##

3  4
....
..X.
...*

##样例输出1##

5

#限制#
1000ms
32768KB

#提示#

#来源#
z_y