You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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