题目描述

将整数n转换成P进制。

输入格式

一行，两个整数 n P ( 1 ≤ n ≤ 32767, 2 ≤ P ≤ 20 )。

输出格式

一行，为n转换成P进制后的数。

样例

input

1229 16

output

4CD