题目描述

希蒙在今天新学了一招进制转换，通过数组和递归的结合，在一瞬间就能求出十进制转成任何进制，你也来试试吧。 ↑↑↑↑↑↑

以上为本题原版本，后来因为xx老师在课堂中讲解了此题，故此题正确版本如下

↓↓↓↓↓↓ 希蒙在今天新学了一招进制转换，通过数组和递归的结合，在一瞬间就能求出任何进制转成十进制（<=16），你也来试试吧。

仁慈的程老师在考虑后，选择再次降低题目难度，修改为如下

↓↓↓↓↓↓ 希蒙在今天新学了一招进制转换，通过数组和递归的结合，在一瞬间就能求出任何进制转成十进制（<9），你也来试试吧。

仁慈的程老师在考虑后，发现可能班上没几个做得出来这道题，决定按照最初的题目，将其公布供大家测试。

↓↓↓↓↓↓ 希蒙在今天新学了一招进制转换，通过数组和递归的结合，在一瞬间就能求出十进制转成任何进制，你也来试试吧。

输入格式

一行两个数，第一个十进制数X，第二个为进制M。

输出格式

输出结果。

样例

样例输出

31 16

样例输出

1F

数据范围与提示

超过10进制的表示方法，10用大写字母A来表示，11用大写字母B来表示，后面依次类推 对于 $100\%$ 的数据，$2 \leq n \leq 2^{31}$。 对于 $100\%$ 的数据，$1 \leq m \leq 16$。