Description

Convert a decimal number $X$ to any base $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 target base $M$.

Output Format

Output the converted number.

Sample

31 16

1F