Description

Convert a decimal number X to any base number M (M ≤ 16) using a recursive algorithm.

Input Format

One line containing two numbers: the first is the decimal number X, and the second is the base M.

Output Format

Output the result.

31 16 ｛将十进制31转化为十六进制数｝

1F