说明

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

输入格式

一行两个数，第一个十进制数 $X$ ，第二个为进制 $M$ 。

输出格式

输出结果。

样例

31 16

1F