Cho \(n,m\). Tính tổng: \(\sum_{i=0}^{\min(n, m)} C(n, i) \times C(m, i) \bmod (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à kết quả.

Ví dụ

Input:

3 2

Output:

7

Giải thích: \(C(3, 0)\)C(2, 0)\(+\)C(3, 1)\(C(2, 1)\)+C\((3, 2)C(2, 2) = 1+6+3=10\). Sửa: 1+6+3=10.

Ràng buộc

• 100% số điểm: \(n, m \le 10^{6}\).