说明

输入一个十进制数n（0<=n<=10000000），把它转换成m（2<=m<=20）进制。如果m>10,用大写字母来分别表示10以上的数。如：60的十六进制为3C。（字母请用大写）

输入格式

一个十进制数n，要转换的进制m，中间用空格隔开。

输出格式

一行，转换成m进制的数。

样例

1000 2

1111101000