Hôm này PhuocThien đang đi chơi khi về nhà vô tình lạc vào \(1\) ma trận gồm \(N\) hàng và \(M\) cột ban đầu bạn ở điểm.
Mỗi bước, bạn chỉ được phép:

• Đi sang phải: từ (i, j) đến (i, j + 1).
• Đi xuống dưới: từ (i, j) đến (i + 1, j).
  Hãy tính số cách khác nhau để đi từ (1, 1) đến (M, N).

Input

• \(1\) dòng gồm số nguyên dương \(N, M\). \((1 \le N, M \le 1000)\).

Output

• Kết quả bài toán chia lấy dư cho \(10^9 + 7\).

Example

2 3

3

Scoring

• Subtask \(1\) \((50\%\) điểm\()\): \(1 \le N, M \le 30\).
• Subtask \(2\) \((50\%\) điểm\()\): Không còn ràng buộc gì thêm.