Có một lưới với ~H~ hàng và ~W~ cột. Gọi ~(i, j)~ là ô ở hàng thứ ~i~ từ trên xuống và cột thứ ~j~ từ trái sang. Ô ~(i, j)~ được mô tả bởi ký tự "." nếu nó trống, ký tự "#" nếu nó bị chặn. Do luôn đảm bảo rằng ô ~(1, 1)~ và ~(H, W)~ là hình ô trống.

Tân sẽ bắt đầu từ ~(1, 1)~ và đến ô ~(H, W)~ bằng cách liên tục di chuyển sang phải hoặc xuống ô trống liền kề.

Tìm số đường đi của Tân từ ~(1, 1)~ đến ~(H, W)~. Vì đáp án có thể rất lớn hãy in chia dư cho ~10^9 + 7~.

Input

• Dòng đầu gồm ~H, W~ (~1 \leq H, W \leq 1000~).
• Sau đó là ma trận có kích thước ~H \times W~.

Output

• Gồm một dòng duy nhất là đáp án cần tìm.

Example Test

Input 1

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

Output 1

3

Input 2

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

Output 2

0

Input 3

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

Output 3

24

Giải thích

Với test 1 có 3 cách đi như hình minh họa.