题目描述

输入一个十进制的数字 $s$，将其转换成对应的 $base$ 进制数字。

输入格式

共一行，为两个数字，第一个为数字 $s(0 < s < 2^{63}-1)$ ，第二个为进制 $base(base ≤ 16)$ 。

输出格式

为一个数字，表示对应的$base$进制数字，数字 $10~15$ 用大写字母 A~F 表示。

样例

输入#1

101 2

输出#1

1100101