题目描述

给定 R 行 C 列的迷宫，. 表示空地，# 表示障碍。每次只能走到上下左右相邻的空地。

从左上角走到右下角，求最少经过的空地格子数，起点和终点都计入。

输入格式

第一行 R,C，接下来 R 行，每行 C 个字符。

输出格式

输出最少经过的空地格子数。

样例

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

9

数据范围

1≤R,C≤40。左上角和右下角都是空地，保证存在可行路径。