江洋大盗重彪脸

题目描述

重彪脸是一个江洋大盗，一天他去银行偷马内，遭到了警察的追捕，他要逃到同伙的接应点，但警察的搜捕范围有限，此时重彪脸在地图的左上角，接应点在右下角，请你帮重彪脸计算出他有多少条逃生路线。

输入描述

输入文件名：thief.in
第一行包含两个整数，n和m，中间用单个空格隔开。
接下来n行，每行m个字符，字符有“#”或“.”两种（“#”表示警察的搜捕范围，“.”表示能走）。

输出描述

输出文件名：thief.out
输出只有一个整数，表示重彪脸有多少条逃生路线。

用例输入#1

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

用例输出#1

2

数据范围：

对于%100的数据：
1≤n≤100
1≤m≤100