gtable.* )

Cho bảng có \(n\) dòng và \(m\) cột, bảng được chia thành \(n \times 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 gần nhất ở phía bên phải hoặc ô ở phía dưới.

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 \leq n,m \leq 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ụ:

Ràng buộc:

+ Có 50% số điểm có \(n \leq 100;m \leq 100\)

+ 50% số điểm còn lại không có ràng buộc gì thêm