十进制转R进制

将一个十进制数X转换成R进制数

Input

输入一行，为两个非负整数，第一个整数表示十进制数 X，第二个整数表示所需要转换成的对应进制R（2 ≤ R ≤ 16）

Output

输出一行，即本题答案，如果对应的进制串中含有英文字母，那必为大写。

Examples

Input

31 16

Output

1F

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计