601161 - 转进制

通过次数

81

提交次数

147

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出结果。

Examples

Input

31 16 

Output

1F