Mô tả

...
Nếu những tiếc nuối nay không còn
Thì có chăng bây giờ mình mới có được nhau
Có lẽ chuyện tình đôi chúng mình
Tình cờ như vô hình từ bao lần gặp gỡ
Nếu những kí ức kia quay về
Thì chắc anh sẽ buồn vì đôi mắt của em
Có lẽ phút giây gặp nhau
Giống như mùa thu đang đợi cơn gió đông sang vụt qua
...

Đó là những giai điệu vô cùng suy tư trong bài hát Nếu những tiếc nuối của Vũ được ra mắt trong thời gian gần đây. Vì bài hát quá hay nên cậu bé Kluco đã nghe đi nghe lại rất nhiều lần. Thậm chí, trong lúc làm bài tập trên IUHCoder, cậu bé cũng nghe bài hát này đến nỗi quên luôn cách giải một bài toán vô cùng đơn giản. Bài toán ấy có nội dung như sau: Cho hai số nguyên ~a~ và ~b~, hãy tính tích của chúng rồi in ra kết quả. Vì kết quả có thể rất lớn nên hãy in kết quả sau khi đã modulo ~10^9 + 7~.

Vì Kluco đã quên cách giải nên bạn hãy giúp anh ấy nhé!

Input

Một dòng duy nhất chứa hai số nguyên ~a, b~ ~(-10^{18} \leq a, b \leq 10^{18})~.

Output

Một dòng duy nhất là đáp án của bài toán.

Ví dụ

Input

2 3

Output

6