题目描述

乔治在研究十进制数转换为 $M$ 进制数的转换，但很快就被绕晕了。请你编写程序，帮助乔治将 $10$ 进制数 $N$ 转换为 $M$ 进制，并且输出（如果 $M>10$ ，则用 $A$ 表示 $10$ ， $B$ 表示 $11…$ ）。

输入格式

两个整数 $N$ 和 $M$ ，如题意；

输出格式

一个字符串，如题意。

样例输入

15 16

样例输出

F

样例分析

十进制的 $15$ ，在十六进制中，表示为 $F$ 。

数据范围

$100\%$ 的数据： $1 \leq n \leq 10000 , 2 \leq k \leq 16$ ;