任意进制互相转换

题目描述

给定源进制 $A$、一个合法的 $A$ 进制非负整数 $S$ 和目标进制 $B$，请把 $S$ 转换为 $B$ 进制。

数码 $10\sim15$ 使用大写字母 A 到 F 表示。

输入格式

第一行一个整数 $A$。

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

第三行一个整数 $B$。

输出格式

输出转换后的 $B$ 进制数。

样例

2
1111011
16

7B

数据范围

• $2\le A,B\le16$；
• $S$ 对应的十进制数值不超过 $10^{18}$；
• 字母均为大写。