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\).