题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】十进制转x进制”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给出十进制非负整数 $n$ 和目标进制 $x$，请把 $n$ 转换为 $x$ 进制。数码超过 9 时，依次使用大写字母 A、B、……，因此最高支持 $36$ 进制。

输入格式

第一行包含整数 $n$，第二行包含整数 $x$。

输出格式

输出 $n$ 的 $x$ 进制标准表示。

31
16

1F

0
2

0

1000000000
36

GJDGXS

数据范围

• $0\le n\le10^9$
• $2\le x\le36$