A compact ID scheme encodes counters in an arbitrary radix to keep them short. Given a non-negative integer n and a base base, output the representation of n in that base as a string.
Digits with value 0 through 9 are written as the characters 0-9; digit values 10 through 35 are written as the uppercase letters A-Z (so 10 is A, 11 is B, ..., 35 is Z). The output must have no leading zeros, except that n = 0 is represented by the single character 0.
Input format
A single line with two space-separated integers n and base.
Output format
A single line: the string representation of n in the given base.
Constraints
- 0 ≤ n ≤ 1000000000000000
- 2 ≤ base ≤ 36