题目背景

在一次 NOIP 初赛模拟考试中，小明碰到了一道进制转换的题，由于没有学过进制转换，导致成绩不太理想，于是他下决心搞明白进制转换是怎么回事。

题目描述

通过查阅资料他发现，进制有很多种，常用的有二进制、八进制、十进制和十六进制等，如果不超过十进制，$0$ 到 $9$ 的十个数字就够用了，但超过十进制时，两位数字需要用一个字符去表示，通常用大写字母 A 表示十进制中的 $10$，用大写字母 B 表示十进制中的 $11$，用大写字母 C 表示十进制中的 $12$……以此类推，用大写字母 F 表示十进制中的 $15$，用大写字母 G 表示十进制中的 $16$ 等等。

现在他想编写一个程序，将一个任意的 $n$ 进制数转换成 $m$ 进制的数。

输入格式

输入文件共包含三行：

• 第一行仅有一个正整数 $n$，表示给定数是一个 $n$ 进制数。
• 第二行是一个字符串，描述了一个合法的 $n$ 进制数。
• 第三行仅有一个正整数 $m$，表示要将给定的 $n$ 进制数转换成 $m$ 进制数。

注意：所给的 $n$ 进制数在其对应的 $10$ 进制数中大小不会超过 $10^9$。

输出格式

输出文件仅有一行，输出转换成 $m$ 进制的数。

样例

2
101101
10

45

样例解释

将二进制数 $101101$ 转换为十进制数 $45$。

数据范围

• $1 \le n \le 16$
• $1 \le m \le 16$
• 所给的 $n$ 进制数在其对应的 $10$ 进制数中大小不超过 $10^9$

来源

无