一個(gè)迷宮由R行C列格子組成，有的格子里有障礙物，不能走；有的格子是空地，可以走。

給定一個(gè)迷宮，求從左上角走到右下角最少需要走多少步(數(shù)據(jù)保證一定能走到)。只能在水平方向或垂直方向走，不能斜著走。

第一行是兩個(gè)整數(shù)，Ｒ和Ｃ，代表迷宮的長和寬。（ 1≤ R，C ≤ 40)

接下來是Ｒ行，每行Ｃ個(gè)字符，代表整個(gè)迷宮。

空地格子用‘.’表示，有障礙物的格子用‘#’表示。

迷宮左上角和右下角都是‘.’。

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

9