Question
Given a positive integer in the i-ary notation. Display this number in the j-ary notation.

Input:
The first line contains the number i and j (in decimal notation), in the second line - the number to convert.

Output:
Bring the required number. If the number begins with a letter in front of it should not be zero.

Restrictions :
2 ≤ (i, j) ≤ 36, to represent the digits 10 ... 35 are used uppercase letters A. .. Z, respectively, the number of digits of the original number does not exceed 1,000.

Sample Input:
10 8
12345

Sample Output:
30071