Tam giác là tác giam, tác là đánh, giam là nhốt...~

Âm nhạc của Anh Phan cứ ngân nga mãi trong đầu của hieuhfgr. Đột nhiên hieuhfgr nghĩ ra một bài siêu khó nói rằng:

Cho tam giác với hai hình dạng là tam giác vuông cân 1 và tam giác vuông cân 2.

• tam giác vuông cân 1 có độ dài hai cạnh góc vuông là ~1~.
• tam giác vuông cân 2 có độ dài cạnh huyền là ~1~.

Bạn được cho số tam giác vuông cân 1 và tam giác vuông cân 2. Bạn hãy đếm xem có bao nhiêu cách để tạo được hình vuông có độ dài là 1.

Vì hieuhfgr chỉ nghe nhạc chứ không lo học nên bạn hãy giúp hieuhfgr nhé <3 :3

Input

Gồm ~1~ dòng chứa hai số nguyên không âm ~a~ ~b~ lần lượt là số lượng tam giác vuông cân 1 và tam giác vuông cân 2 ~(0 \le a, b \le 10^6)~.

Output

Ghi ra số cách tạo ra hình vuông có độ dài là 1. Kết quả lấy phần dư cho ~10^9+7~.

Sample Input 1

1 2

Sample Output 1

1

Sample Input 2

2 4

Sample Output 2

14

Sample Input 2

50 50

Sample Output 2

292775