You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

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

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

Input Format

输入文件共包含三行；第一行仅有一个正整数 n（1<=n<=16），表示给定数是一个 n 进制数。

第二行是一个字符串，描述了一个合法的 n 进制数；

第三行仅有一个正整数 m（1<=m<=16），表示要将给定的 n 进制数转换成 m 进制数。

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

Output Format

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

2
101101
10

45