题目背景

在计算机科学中，不同进制之间的转换是一项基础技能。小明正在学习进制转换，他需要一个程序来帮他验证手算结果。

题目描述

给定一个正整数 $x$ 和一个用 $x$ 进制表示的数 $S$。请将 $S$ 转换为十进制整数。

对于超过十进制的数码，使用大写英文字母表示：A 代表 $10$，B 代表 $11$，以此类推，Z 代表 $35$。

输入格式

第一行一个整数 $x$，表示进制；

第二行一个字符串 $S$，表示 $x$ 进制下的一个数。

输出格式

输出一个整数，表示 $S$ 对应的十进制值。

样例

16
7B

123

提示

数据规模与约定

$2 \leq x \leq 36$，保证转换结果在十进制下不超过 $10^9$。