23204 - 进制转换

将一个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
Time Limit 1 second
Memory Limit 128 MB
Discuss 题解 Stats
上一题 下一题