Description

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

## Input Format

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

## Output Format

输出结果。

```input1 31 16 ｛将十进制31转化为十六进制数｝

```output1
1F