Trên lưới \(n \times m\). Mỗi bước đi sang phải hoặc xuống. Đếm số đường đi từ \((1,1)\) đến \((n,m)\). Modulo \(10^9+7\).

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

• Một dòng chứa \(n, m\) (\(1 \le n, m \le 10^6\)).

Định dạng đầu ra

• Một số nguyên là số đường đi modulo \(10^9+7\).

Ví dụ

Input:

3 3

Output:

6

Ràng buộc

• 100% số điểm: \(n+m \le 2 \times 10^6\).