题目描述

给定一个十进制正整数 $X$ 和一个目标进制 $M$，请把 $X$ 转换成 $M$ 进制表示。

当某一位的值大于等于 10 时，依次用大写字母表示：

10 -> A
11 -> B
12 -> C
13 -> D
14 -> E
15 -> F

输入格式

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

输出格式

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

输入输出样例

输入

31 16

输出

1F

数据范围与提示

对于全部数据，$1 \le X \le 100000$，$2 \le M \le 16$。

可以使用递归：先输出高位，再输出当前最低位。