Một robot đứng ở ô (1, 1) của bảng kích thước M x N. Robot chỉ được đi xuống dưới hoặc đi sang phải. Hãy đếm số cách để robot đi đến ô (M, N). Dữ liệu vào:

Hai số M và N.

Dữ liệu ra:

Số cách đi (chia dư cho 10^9 + 7).

Ràng buộc:

1 <= M, N <= 1000

Ví dụ:

Input:

3 3

Output:

6