该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

将M进制的数X转换为N进制的数输出。

输入格式

输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X（不超过24位），X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 注意：本题多组数据 输出结果需要换行

输出格式

输出X的N进制表示的数。

10 2
11
2 10
11111111
22 28
923456781CDBAEFGHIKJL

1011
255
219m58bk1b9n8cqg5d47

提示

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。题目有多组数据