Multiplication

Multiply two non-negative number defined in the p-ary number system (1 ≤ p ≤ 62). As the numbers with values ​​in the range [0, 9] uses decimal digits. As the numbers in the range [10, 35] - small letters while maintaining compliance with the values ​​of digits in alphabetical order of the characters. Quite similar to figures from the range [36, 61] using large letters. The result should be issued in the same form, with no leading zeros.

Input

The first line contains the number of p. Each of the two following lines contains one factor, given in the above form, with no leading zeros. The lengths of the factors do not exceed the 1000 figures.

Output

The output file is the only string containing the response to the problem.

Examples