进制转化

Time Limit: 1000 mSec

Memory Limit: 32768 KB

Description

输入十进制数n(0<=n<=10000),请输出它对应的k(2<=k<=36)进制数。

10,11…分别用A, B … 代替。

Input

本题有多组输入数据,你必须处理到EOF为止.

每组数据占一行,有2个整数n,k

Output

输出n对应的k进制数,一个数一行。

Sample Input

3 2
4 3
15 16

Sample Output

11
11
F

Hint

Source

FOJ月赛-2007年3月

提交代码