测试数据来自 system/1912

作业已超过截止时间，您无法递交本题目。

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

---

【题目描述】

　　经过跟FJ长达数年的谈判，奶牛们终于如愿以偿地得到了想要的旱冰鞋。农场上大部分的区域都是平整的，适合在上面滑动，但有一些小块的土地上有很多岩石，凭奶牛们的旱冰技术，是没有办法通过的。

　　农场可以看成被划分成 \(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