x 进制转 10 进制

题目描述

给一个小整数 $x$ 和一个 $x$ 进制的数 $S$。将 $S$ 转为 $10$ 进制数。对于超过十进制的数码，用 A，B，$\ldots$ 表示。

输入格式

第一行一个整数 $x$;

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

输出格式

输出仅包含一个整数，表示答案。

样例 #1

样例输入 #1

16
7B

样例输出 #1

123

提示

【数据规模和约定】

保证目标数在十进制下不超过 $10^9$，$1 \leq x \leq 36$。