Description

有一个具有 $H$ 行和 $W$ 列的网格。设 $(i,j)$ 表示从上往下第 $i$ 行和从左往右第 $j$ 列的网格。

对于每个 $i$ 和 $j(1≤i≤H,1≤j≤W)$ ，网格 $(i,j)$ 由字符 $a_{i,j}$ 描述。

• 如果 $a_{i,j}$​ 是 .，网格 $(i,j)$ 是空地；
• 如果 $a_{i,j}$​ 是 #，网格 $(i,j)$ 是墙。
• 保证正方形 $(1,1)$ 和 $(H,W)$ 是空地。

光头强将从 $(1,1)$ 开始，通过反复向右或向下移动到相邻的空地，到达 $(H,W)$。 求出光头强从 $(1,1)$ 到 $(H,W)$ 的路径数。由于答案可能非常大，输出除以 $10^9+7$ 的余数即可。

Input

输入格式如下：

$H\ W\\a_{1,1}​…a_{1,W}​\\:\\a_{H,1}​​…a_{H,W}​$​

$H$ 和 $W$ 都是整数。

$2≤H,W≤1000$

$a_{i,j}$​ 是 .# 之一。

保证正方形 $(1,1)$ 和 $(H,W)$ 是空地。

Output

输出光头强从 $(1,1)$ 到 $(H,W)$ 的路径数除以 $10^9+7$ 的余数.

Samples

3 4
...#
.#..
....

3

有三条路径。

5 2
..
#.
..
.#
..

0

没有路径。

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

24

20 20
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................

345263555

务必输出除以 $10^9+7$ 的余数。