时间限制：1秒　　内存限制：256M

---

【题目描述】

　　旱冰场可以看成被划分成 \(R\) 行 \(C\) 列的矩阵。芭比兔在 \((1,1)\) 的格子里，并且它想尽快赶到 \((R,C)\) 的格子。芭比兔以她所在格子为起点，每 1 秒可以向它面朝的方向（东、南、西、北）滑动到下一个格子，或者在原地向左转或右转一次。当然任何时候，她都不能滑出旱冰场和滑到有岩石的格子。

　　现在请你帮芭比兔计算，他最早经过多少秒才能到达 \((R,C)\)。注意，芭比兔在起点左转或右转不花时间，同理，在终点面的朝向无所谓，只要到达 \((R,C)\) 即可。

【输入格式】

　　第 \(1\) 行：两个空格分开的整数 \(R\) 和 \(C\)
　　第 \(2\) 到第 \(R+1\) 行：每行包含 \(C\) 个字符，字符可能是 "." 或 "*" ，"." 表示芭比兔能从格子里通过，"*" 表示不能通过的岩石地带

【输出格式】

　　一个整数，最短时间。

【输入输出样例】

　Input

5 8
..*...**
*.*.*.**
*...*...
*.*.*.*.
....*.*.

　Output

22

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤R,C≤113\)。

【来源】

　　Mr.he