Multiplication#2417

Multiplication

1 second
64 megabytes
Very easy

Multiply two non-negative numbers given in the -ary numeral system, where 1 \leq p \leq 62. Digits with values in the range to use decimal digits. Digits with values in the range to are represented by lowercase Latin letters, following the alphabetical order corresponding to the digit value. Similarly, digits with values from to are represented by uppercase Latin letters. The result must be given in the same form, with no leading zeros.

Input

The first line contains the number . Each of the following two lines contains one factor, given in the specified format, with no leading zeros. The lengths of the factors do not exceed digits.

Output

The output should be a single line containing the answer to the problem.

Examples

Example 1

Loading
Loading