Cho một lưới kích thước ~m*n~, trong đó một số ô có vật cản mà robot không thể đi vào. Robot bắt đầu tại ô ~(1,1)~ và muốn di chuyển đến ô ~(m,n)~. Tại mỗi bước, robot chỉ được phép đi sang phải hoặc đi xuống dưới. Hãy tính số cách khác nhau để robot đi từ ô ~(1,1)~ đến ~(m,n)~ mà không đi vào ô có vật cản. Nếu không có đường đi nào hợp lệ thì in ra ~0~.

Yêu cầu: Tính số cách khác nhau để robot đi từ ô ~(1,1)~ đến ~(m,n)~ mà không đi vào ô có vật cản.

Input

• Dòng đầu tiên chứa hai số nguyên ~(m,n)~ - kích thước của lưới (~1 \leq m,n \leq 1000~).
• ~m~ dòng tiếp theo, mỗi dòng gồm ~n~ ký tự như sau:
  • . biểu thị ô trống - có thể đi qua.
  • # biểu thị ô có vật cản - không thể đi qua.

Output

Một số nguyên dương - số cách mà robot đi từ ~(1,1)~ đến ~(m,n)~ không đi vào ô có vật cản modulo ~10^9+7~.

Example input 1

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

Example output 1

4

Note 1

• Có 4 đường đi hợp lệ từ ~(1,1)~ đến ~(3,4)~ tránh vật cản ở ~(2,2)~.