进制转换

题目描述

输入一个 $m$ 进制的数和目标进制 $n$，将该数从 $m$ 进制转换为 $n$ 进制输出。

用大写字母 A-F 表示 10-15。

输入格式

第一行：一个整数 $m$，表示原数的进制。

第二行：一个 $m$ 进制表示的数（只含 0-9 和 A-F）。

第三行：一个整数 $n$，表示目标进制。

输出格式

转换后的 $n$ 进制数。

样例输入

16
FF
2

样例输出

11111111

数据范围

$2 \le m, n \le 16$，输入的数转换为十进制后不超过 $10^9$。