题目描述

用递归算法将一个十进制数x转换成m进制数（m<=16）。

输入格式

一行，两个整数 x、m。

输出格式

一行，x转换为目标进制的结果。

样例

输入样例 1

15 16

输出样例 1

F

输入样例 2

8 2

输出样例 2

1000

输入样例 3

12 8

输出样例 3

14