Cho một ma trận có kích thước \(H \times W\), \(H\) là số dòng, \(W\) là số cột. Tại mỗi ô \((i,j)\) sẽ chứa ký tự \(a_{i,j}\), nếu \(a_{i,j}\) là \(.\) thì ô đó là trống, nếu là \(\#\) thì ô đó là tường. Dữ liệu đảm bảo ô \((1,1)\) và \((H,W)\) là trống.

Hạo sẽ bắt đầu đi từ ô \((1,1)\) và mục tiêu là đến ô \((H,W)\) bằng cách di chuyển qua phải hoặc đi xuống (vào các ô trống).

Yêu cầu

• Hãy tìm tổng số đường mà Hạo có thể đi được. Do kết quả rất lớn nên chỉ in kết quả modulo \(10^9+7\)

Ràng buộc

• \(2 \le H,W \le 10^3\)
• \(a_{i,j}\) chứa ký tự \(.\) hoặc \(\#\)
• Ô \((1,1)\) và \((H,W)\) là \(2\) ô trống

Dữ liệu vào

• Dòng 1:Chứa hai số \(H\) và \(W\)
• \(H\) dòng tiếp theo, mỗi dòng chứa \(W\) số.

Dữ liệu ra

• Số đường đi từ \((1,1)\) đến \((H,W)\) modulo \(10^9+7\)

Input 1

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

Output 1

3