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

输入格式

第一行一个整数 $x$;

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

输出格式

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

样例 1

输入：

16
7B

输出：

123

提示与约束

【数据规模和约定】

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

来源：Luogu_B3620。本站使用重新构建的测试数据。