23204 - 进制转换

通过次数

98

提交次数

167

Time Limit : 1 秒
Memory Limit : 128 MB

将一个10进制数x(1 <= x <= 100,000,000)转换成m进制数(2<= m <= 16) 。分别用 ABCDEF表示10以上的数字。

Input

x m (1 <= x <= 100,000,000, 2<= m <= 16)

Output

m进制数

Examples

Input

31 16

Output

1F