Robot ở ô \((1,1)\), đi phải hoặc xuống. Trên lưới \(n \times m\), một số ô có vật cản (#) hoặc trống (.). Đếm số đường đi đến \((n,m)\) không qua ô cản. \(n,m \le 100\).

Định dạng đầu vào

• Dòng đầu: \(n, m\) (\(1 \le n,m \le 100\)).
• \(n\) dòng tiếp: mỗi dòng \(m\) ký tự . hoặc #.

Định dạng đầu ra

• Một số nguyên modulo \(10^9+7\).

Ví dụ

Input:

3 3
...
.#.
...

Output:

2

Ràng buộc

• 100% số điểm: \(n,m \le 100\).