题目描述

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

输入格式

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

输出格式

输出结果。

样例数据

input

31 16

output

1F

数据规模与约定

$1\leq a,b,c \leq 10^4$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$