$2024.8.17$：数据出锅，已修正并全部重测。

题目描述

小 X 与他的同学约好下午 4:30 在红梅公园见面，现在已经是 4:27 ，他必须以最快的速度到达红梅公园。

所幸，小 X 离红梅公园不远。但是他必须走最短路线，所以他得到了一份 $n$ 行 $m$ 列的地图。地图的左上角是小 X 所在的位置，右下角是红梅公园，地图中的“.”代表可通行区块，“#”代表草坪。

小 X 是一个调皮的人，他速度极快，可以踩过一块草坪，但只能踩一块，并且踩上后必须立即离开，因为他一旦踩草坪太多次或逗留在草坪上的时间太久就会被环卫工人发现并被痛骂一顿。

小 X 想要你帮他算一算，他最少要经过多少个区块才能到达红梅公园？

输入格式

$n+1$ 行。

第一行，两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个字符。“.”代表该区块可通行，“#”代表该区块是草坪。数据保证起点是“.”，但不保证终点是“.”。数据保证小 X 一定能到达终点。

输出格式

一行一个整数代表小 X 最少需要经过多少个区块才能到达终点。

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

8

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

12

样例解释

对于样例 $1$，小 X 可以踩过位于 $(1,4)$ 的一块草坪，然后沿着第 $5$ 列走到终点，一共需要 $8$ 步。

对于样例 $2$，终点是“#”，这意味着小 X 在到达终点之前不能踩过任意一块草坪，即只能沿着“.”走，至少需要 $12$ 步。

数据范围

本题共 $10$ 个测试点，每个测试点 $10$ 分。

对于测试点 $1-3$，$n,m \le 5$。

对于测试点 $4-6$，$n,m \le 8$。

对于测试点 $7-10$，$n,m \le 12$。

至少有 $3$ 个测试点的终点为“#”。