进制转换2

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

Input

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

Output

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

Examples

Input

10 2
11

Output

1011

Hint

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

来源

算法笔记 名校复试机考真题-清华大学
Time limit 1 second
Memory limit 32 MB
讨论 统计