说明

用递归算法将一个十进制数X转换成任意进制数$M（M\leqslant 16）$

输入格式

一行，整数$X$和$M，X\leq10^9，M\leq16$

输出格式

十进制数$X$的$M$进制数。

样例

11 2

1011