说明

十进制整数$N$和其他$D$($D$的值为2、8、16)进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：$N$ = ($N$ div $d$)×$d$ + $N$ mod $d$ (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除$D$取余，然后倒过来得到$D$进制的数。

例如：

(1348)10 = (10101000100)2
(1348)10 = (2504)8 
(1000)10 = (3E8)16

（请注意：转16进制时，用$A$代表余数10，$B$代表余数11……） 假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数($N$)，打印输出与其等值的$D$进制数。

输入格式

有两个整数$N$和$D$，$N$表示要转换的十进制非负整数，$D$代表要转换的进制(2、8或16)。

输出格式

$N$进制转$D$进制的结果。

样例

1348 2

10101000100

数据范围

• $N\leqslant 1,000,000,000$