任意进制转十进制

题目描述

给定进制 $K$ 和一个合法的 $K$ 进制非负整数 $S$，请输出它对应的十进制数值。

字母 A 到 F 分别表示数码 $10$ 到 $15$。

输入格式

第一行一个整数 $K$。

第二行一个字符串 $S$。

输出格式

输出对应的十进制数值。

样例

16
1F

31

数据范围

• $2\le K\le 16$；
• $1\le |S|\le 60$；
• $S$ 表示的十进制数值不超过 $10^{18}$；
• 字母均为大写。