x 进制转 10 进制

题目描述

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

输入输出格式

输入格式


第一行一个整数 $x$; 第二行一个字符串 $S$。

输出格式


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

输入输出样例

输入样例 #1

16
7B

输出样例 #1

123

说明

【数据规模和约定】 保证目标数在十进制下不超过 $10^9$,$1 \leq x \leq 36$。