题目描述

给定一个十进制整数 $n$ 和一个进制基数 $x$，请将 $n$ 转换为 $x$ 进制表示。

当 $x \gt 10$ 时，超出十进制的数位依次用大写字母 A、B ... 表示（例如 A 代表 $10$，B 代表 $11$，以此类推）。

输入格式

第一行一个整数 $n$；

第二行一个整数 $x$。

输出格式

输出一个字符串，表示 $n$ 的 $x$ 进制表示。

样例

1000
2

1111101000

提示

保证 $n \le 10^9$，$2 \le x \le 36$。