Base Conversion

Problem Description

Given a decimal number, convert it to base $r$ ($1 < r \le 9$).

Input Format

One line containing two integers $n, r$ ($n < 10000$).

Output Format

One line containing a single integer, the correct answer.

Sample Input

100 2

Sample Output

1100100