题目描述

​ 求任意一个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入格式

​输入只有一行，包含两个整数a，n。a表示其后的n 是a进制整数 2 =< a<= 16。

输出格式

输出包含一行，该行有一个整数为转换后的10进制数。

样例数据

input

15 Aab3

output

36168

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$