背景

屋外下着小雪。红梅一点，颤立在枯瘦的梅树枝头。
\(LQW\)将右手从红色绒披肩伸出，揽住了一片从天而降的雪花。
美人的嘴角微微上翘。脚步声，是\(QC\)。

\(QC\)轻轻走来，自知惊动了\(LQW\)，却更觉眼前美人雪景，自成一体。
\(QC\)把披肩的帽子温柔地戴在\(LQW\)的头上。红色帽子，镶着白色的绒边，\(LQW\)黑色的头发，显得更为可爱。

\(QC\)环住了\(LQW\)的细腰，下巴轻轻摩挲着\(LQW\)的头顶。
“我好喜欢你。”\(QC\)轻笑着，在美人脸上落下了一个轻柔的吻。
美人脸红了起来。轻声唤道：
“我也是。”

---

“天这样冷，回我家坐一坐吧。”\(LQW\)如是说。
“好呀。”\(QC\)欣然同意，眼神中却有奇怪的火焰在闪动，不知又是在想做什么奇怪的事。

描述

\(LQW\)的小木屋在雪地里的尽头\(LQW\)将要一起前往那里。\(QC\)想尽快到达小木屋——他还有正事要做呢。
现在请你编写一个程序，帮帮他们。

格式

输入

第一行是两个整数，\(R\) 和 \(C\)，代表迷宫的长和宽。(\(1<=R\)，\(C<=40\))
接下来是 \(R\) 行，每行 \(C\) 个字符，代表雪地。
空地格子用‘ \(.\) ’表示，有障碍物的格子用‘ \(#\) ’表示。
雪地左上角和右下角（即起点和终点）都是‘ \(.\) ’。

输出

输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点，如果无法到达，输出"\(No\) \(Place\)"。

样例1

输入样例1

5 5
..###
#....
#.#.#
#.#.#
#.#..

输出样例1

9

数据范围及提示

见“格式”。

Source

\(Continue\)