【远端评测题】依赖第三方服务，可能不稳定；若提交无响应，请稍后再试或联系管理员。

说明

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

输入格式

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

输出格式

输出结果。

样例

31 16

1F