Bases and bars P62355

Write a program that, given two numbers $n$ and $b$, prints the digits of $n$ in base $b$ as shown in the examples. For every digit $d$, print a line with $d$ capital exes. Print the digits from right to left.

Input

Input consists of a natural number $n$ between 1 and $10^6$, followed by a natural number $b$ between 2 and 100.

Output

For every digit $d$ of $n$ represented in base $b$, and starting from the digit with less weight, print a line of size $d$ made up of only ‘X’. Print a line with 10 dashes at the beginning and at the end of the output.