You are given two numbers a and b in base 10. Calculate a \times b.

Hint: multiplication can be done with convolutions. Convolutions are fast to calculate with NTT or FFT.

Input

The input consists of two lines. First one contains the integer a and the second b.

Output

Print a \times b in base 10 with no leading zeros.

Constraints

• 1 \leq a, b \leq 10^{10^6}
• Python's integer multiplication is too slow for this.

Example 1

Input:

7
191

Output:

1337

Example 2

Input:

9641697369926504411
425970950212942028697061039529593907438336514

Output:

4107082990333217112168128101740006210847052817050776156723363254