Base Conversion (Decimal to R-ary)

Problem Description

Xiaomei just learned hexadecimal and found it interesting. She wonders if there are even larger bases. In hexadecimal, A represents $10$ and F represents $15$. If we extend it so that Z represents $35$, can't we represent base-$36$ numbers?

So you need to help her write a program that converts a decimal number to base $R$ ($2 \le R \le 36$).

Input Format

Two lines of input. The first line contains a positive integer $N$. The second line contains a positive integer $R$. It is guaranteed that $1 \le N \le 10^6$.

Output Format

One line: the base-$R$ representation of $N$.

Sample Input

123
25

Sample Output

4N

Sample Explanation

The process of converting the decimal number $123$ to base $25$ is as follows:

1. $123$ divided by $25$ gives quotient $4$ and remainder $23$.
2. The remainder $23$ maps to the character N under the extended rule (A is $10$, and so on, N is $23$).
3. The quotient $4$ is kept as is, since $4 < 25$.
4. Concatenate the results from the last quotient to the first remainder, giving 4N.

So the output is 4N.

Constraints

For all data, $2 \le R \le 36$, $1 \le N \le 10^6$.