Description

输入一个 $x$ 代表 $x$ 进制，在输入一个 $x$ 进制的数字 $s$，输出它转为 $10$ 进制的结果。

$2\leq x\leq 16$，答案在 long long 以内。

Format

Input

输入一个整数 $x$ 和 $x$ 进制的数字 $s$

Output

输出答案

Samples

16 1F

31