You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

输出结果（M进制数）。

样例

31 16 

1F

提示

例如：31 16 ｛将十进制31转化为十六进制数｝