题目描述

请你编写一个程序，实现两种不同进制之间的数据转换。

输入格式

共三行。 第一行是一个正整数 $n$，表示需要转换的数的进制（$2 \le n \le 36$）。 第二行是一个 $n$ 进制数，若 $n > 10$ 则用大写字母 A $\sim$ Z 表示数码 $10 \sim 35$。该 $n$ 进制数对应的十进制值不超过 $10^9$。 第三行是一个正整数 $m$，表示转换之后的数的进制（$2 \le m \le 36$）。

输出格式

一行，为转换后的 $m$ 进制数。若 $m > 10$，同样使用大写字母表示数码 $10 \sim 35$。

16
FF
2

11111111

样例解释

十六进制数 FF 对应十进制 $255$，转换为二进制后为 11111111。

数据范围与提示

• $2 \le n, m \le 36$
• 输入的 $n$ 进制数对应的十进制值不超过 $10^9$
• 转换后的 $m$ 进制数长度保证在合理范围内