牧场里有一片树林，林子里没有坑． 贝茜很想知道，最少需要多少步能围绕树林走一圈，最后回到起点。
她能上下左右走，也能走对角线格子．牧场被分成 行 列 ，。
下面是一张样例的地图，其中 ． 表示贝茜可以走的空地, X 表示树林， * 表示起点．而贝茜走的最近的路已经特别地用 + 表示出来。
．
X
*
+
第 行输入 和 。 接下来 行 列表示一张地图，地图中的符号如题干所述。
输出一行一个整数，表示最少的步数。
6 7 ....... ...X... ..XXX.. ...XXX. ...X... ......*
13
