R进制转十进制

将一个R进制数X转换成十进制数

Input

输入一行，第一个非负整数R表示接下输入的是R进制数，第二个则为对应R进制的进制串。（2 ≤ R ≤ 16）

Output

输出所给出的R进制数所转成的十进制数

Examples

Input

16 3BD

Output

957

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计