Cho bảng có ~n~ dòng và ~m~ cột, bảng được chia thành ~n×m~ ô vuông đơn vị, trên mỗi ô vuông được đặt một số ~0~ hoặc ~1~. Ô ~(1, 1)~ luôn có giá trị ~0~. Từ ô ~(i, j)~ có thể đi đến một ô có giá trị ~0~ ở phía bên phải gần nhất hoặc ô ở phía dưới gần nhất.

Ví dụ trong hình từ ô ~(1, 1)~ có thể di chuyển đến ô ~(1, 3)~ hoặc ô ~(3, 1)~

Yêu cầu: Từ ô ~(1, 1)~ hãy cho biết có bao nhiêu cách đi đến ô ~(n, m)~?

Dữ liệu vào:

• Dòng đầu tiên ghi hai số nguyên ~n, m~ ~(1 ≤ n, m ≤ 1000)~ cách nhau một dấu cách.
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số ~0~ hoặc ~1~ liên tiếp nhau tương ứng với giá trị cua dòng ~i~ trong bảng. Lưu ý giữa các số không có dấu ngăn cách.

Kết quả:

• Một số nguyên cho biết kết quả của bài toán sau khi chia lấy dư cho ~10^9 + 7~.

Ví dụ:

Input:

3 3
000
011
000 

Output:

3 

Ràng buộc:

• Có 50% số điểm có ~n ≤ 100; m ≤ 100~
• 50% số điểm còn lại không có ràng buộc gì thêm