Note

After the contest ended, the input format was changed to use KaTeX. The content of the problem itself has not changed.

Problem Statement

You are given as input an integer $N$ (written in decimal) between $2$ and $10$, inclusive, and a non-negative integer $M$ (written in decimal).

Express $M$ in base $N$.

This is a typical problem that also appears in high school textbooks, but let's review it, considering it an important first step toward understanding base $p$.

Input

The input is given from standard input in the following format:

$N$
$M$

Constraints

The inputs $N,M$ satisfy the following constraints:

• $N$ is a non-negative integer between $2$ and $10$, inclusive
• $M$ is a non-negative integer at most $10^9$

Output

Output $M$ expressed in base $N$ on $1$ line.

Print a newline at the end.

Sample

2
2

10

3
2

2

3
9

100