进制转换2

题目描述

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

输入说明

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出说明

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

样例

输入

10 2
11

输出

1011

提示

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。