题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】x进制转十进制”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给出进制 $x$ 和一个合法的 $x$ 进制非负整数 $S$，请把它转换为十进制。数码 A 到 Z 分别表示 $10$ 到 $35$。

输入格式

第一行包含整数 $x$，第二行包含字符串 $S$。

输出格式

输出 $S$ 对应的十进制整数。

2
101010

42

16
FF

255

36
Z

35

数据范围

• $2\le x\le36$
• 转换后的值不超过 $10^9$