给出一个十进制正整数 $X$ 和目标进制 $M$，请把 $X$ 转换为 $M$ 进制。$M$ 大于 $10$ 时，使用大写字母 A、B、……表示数码 $10$、$11$、……。

原题要求使用递归思想完成转换；输出只保留数的标准表示。

输入格式

输入一行两个整数 $X,M$。

输出格式

输出 $X$ 的 $M$ 进制表示。

31 16

1F

10 2

1010

255 8

377

数据范围

• $1\le X\le10^9$
• $2\le M\le16$