题目描述

给定一个 2~36 进制 的数（由数字 0-9、大写字母 A-Z 组成，A=10，B=11……Z=35），请将它转换为十进制数并输出。

输入格式

第一行：一个整数 k，表示进制（2 ≤ k ≤ 36） 第二行：一个字符串 s，表示待转换的 k 进制数（保证合法）

输出格式

输出一个整数，表示转换后的十进制数

输入输出示例

输入

16
2A

输出

42

代码说明

• 使用 long long 防止大数溢出
• 支持 2~36 进制，数字 0-9、大写字母 A-Z
• 严格按题目要求：第一行进制 k，第二行字符串 s
• 采用按权展开：res = res * k + 当前位值