题目描述

小码哥学习了十六进制，发现了用字母代表数的方法，于是他希望能够进行更加自由的进制转换。在$p$进制中，他将会用$A$代表十进制中的$10$，用$B$代表十进制中的$11$，以此类推。由于小码哥刚开始学习，所以他只会进行能用大写字母表示的进制转换。

现在，给出一个在$p_1$进制下的数$n$，请你将其转换为$p_2$进制下的表示。

输入格式

第一行输入两个整数$p_1,p_2$。 第二行输入一行字符串，表示要进行转换的整数$n$。

输出格式

输出一行一个字符串，表示你的答案。

样例输入 #1

10 16
90

样例输出 #1

5A

说明/提示

保证$2\leq p_1,p_2\leq 36$，$n$在int范围内。