eolymp
bolt
Try our new interface for solving problems
Problems

Multiplication

Multiplication

Time limit 1 second
Memory limit 64 MiB

Multiply two non-negative number defined in the p-ary number system (1p62). 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 data

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 data

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

Examples

Input example #1
10
37
12
Output example #1
444