题面描述

牧场里有一片树林，林子里没有坑． 贝茜很想知道，最少需要多少步能围绕树林走一圈，最后回到起点。

她能上下左右走，也能走对角线格子．牧场被分成 $R$ 行 $C$ 列 $(1 \leq R \leq 50，1 \leq C \leq 50)$。

下面是一张样例的地图，其中 ． 表示贝茜可以走的空地, X 表示树林， * 表示起点．而贝茜走的最近的路已经特别地用 + 表示出来。

输入格式

第 $1$ 行输入 $R$ 和 $C$ 。 接下来 $R$ 行 $C$ 列表示一张地图，地图中的符号如题干所述。

输出格式

输出一行一个整数，表示最少的步数。

样例输入

6 7
.......
...X...
..XXX..
...XXX.
...X...
......*

样例输出

13

数据规模与约定

$1 \leq R \leq 50 , 1\leq C \leq 50$