题目描述

牧场里有一片树林，林子里没有坑．

贝茜很想知道，最少需要多少步能围绕树林走一圈，最后回到起点．她能上下左右走，也能走对角线格子．

牧场被分成${R}$行${C}$列${(1≤}$${R≤}$${50，}$${1≤}$${C≤}$${50)}$．下面是一张样例的地图，其中 "${.}$"表示贝茜可以走的空地， "${X}$"表示树林， "${*}$"表示起点．而贝茜走的最近的路已经特别地用"${+}$"表示出来．

题目保证，最短的路径一定可以找到．

输入格式

第${1}$行输入${R}$和${C}$

接下来${R}$行${C}$列表示一张地图．

地图中的符号如题干所述．

输出格式

输出最少的步数．

样例

输入样例

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

输出样例

13