Description

AA 在一家公司工作,他每天需要接触大量的数字,但是有些数字太长,有些数字太短,这样让他不好记录,他想如果能使数字长短差距缩短一点就好了,于是他决定将通过进制转换减少长短差距。他将每一个数 n 转换为 r 进制的数,进制超过 16 进制以后按照字母表顺序转换,都为大写,最大为 36 进制。17 进制即为 0 到 G,18 进制为 0到 H,依次类推。现在请你帮帮 AA,将这些数转换为 r 进制的数。

Format

Input

多组输入,输入两个数 n,r(-10000<n<10000, 1<r<37)。

Output

输出转换成为 r 进制后的数

Samples

12 11
17 18
12 16

11
H
C

Hint