Given the integers, ~a~ and ~b~, print the result of ~a \times b \bmod 10^9+7~.

Input Specification

The first line will contain two integers, ~a, b~ ~(0 \le a, b \le 10^{18})~.

Output Specification

Output the result of ~a \times b \bmod 10^9+7~.

Sample Input 1

0 12

Sample Output 1

0

Sample Input 2

123456789123456789 123456789123456789

Sample Output 2

165980939