Donat un natural n, una base b, i un natural q, cal escriure n en base b, però posant els dígits de n en grups de q a cada fila.
Entrada
L’entrada consisteix en diversos casos, cadascun amb n > 0, 2 ≤ b ≤ 10, i q > 0.
Sortida
Per a cada cas, escriviu n en base b posant q dígits a cada fila. Si el nombre de dígits de n en base b no és múltiple de q, la fila més curta ha de ser la primera. Escriviu una línia amb 10 guions al final de cada cas.
Observació
No podeu usar vectors ni similars per resoldre aquest problema.
Input
12345 10 3 123456 10 3 1234567 10 3 12 10 3 14 2 1 1000000000 2 10
Output
12 345 ---------- 123 456 ---------- 1 234 567 ---------- 12 ---------- 1 1 1 0 ---------- 1110111001 1010110010 1000000000 ----------