From base k to base 10

Input

Two non-negative integers $k$ (2 \le k \le 10) and $n$.

Output

Print one number $n$ in the decimal system. It is guaranteed that $n$ is no more than 10^9 in decimal notation.

Examples