From base k to base 10

The number n is given in the base k system. Convert number n into decimal system.

Input

Two non-negative integers k (2 ≤ k ≤ 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