游客 Signup | Login
中文 | En

1521 - 进制转换2

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

输入的第一行包括两个整数:M和N(2<=M,N<=36)。

下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。

Output

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

Examples

Input Format

10 2
11

Output Format

1011