Separating in lines P93424

Given a natural number $n$, a base $b$, and a natural number $q$, print $n$ in base $b$, but placing the digits of $n$ in groups of $q$ at every line.

Input

Input consists of several cases, each with $n > 0$, $2 \le b \le 10$, and $q > 0$.

Output

For every case, print $n$ in base $b$, but placing $q$ digits at every line. If the number of digits of $n$ in base $b$ is not a multiple of $q$, the first line must be the shortest. Print a line with 10 dashes at the end of every case.

Observation

You should not use vectors or alike to solve this problem.