Ana u svom rokovniku ima napisano jako puno jako važnih brojeva. Kako nitko ne smije saznati koje brojeve Ana ima zapisane, odlučila ih je šifrirati.

Ana šifrira broj tako da ga podijeli na brojeve s po m znamenaka. Primjerice, brojevi koje bi Ana dobila dijeleći broj 123456, koji ima 6 znamenaka, na brojeve s po tri znamenke su 123 i 456. Nakon podjele, Ana dobivene brojeve dijeli brojem o tako dugo dok ne dobije broj 0, pritom zapisujući ostatke pri dijeljenju. Na kraju sve dobivene ostatke redom spoji i zapiše.

Primjerice, ako je o jednak 9, a m jednak 3, ovo je način na koji Ana šifrira broj 123456:

123:9=13 i ostatak 6

13:9=1 i ostatak 4

1:9=0 i ostatak 1

641

456:9=50 i ostatak 6

50:9=5 i ostatak 5

5:9=0 i ostatak 5

655

Dakle, broj koji Ana dobije šifriranjem broja 123456 je 641655.

Napišite program koji ispisuje broj nastao šifriranjem broja x na prethodno opisani način. Broj x neće imati vodeće nule. Testni primjeri bit će takvi da se podjelom broja x nikad neće dobiti broj 0.

Ulazni podaci

Varijable x, m i o su prirodni brojevi. Varijabla o je veća od 1, a varijabla m djelitelj broja znamenki broja x

Izlazni podaci

Potrebno je ispisati jedan prirodan broj, broj dobiven šifriranjem broja x na način opisan u tekstu zadatka, bez vodećih nula.

Bodovanje

U testnim primjerima vrijednim ukupno 30% (21) bodova, vrijednost varijable m bit će jednaka 1.

U testnim primjerima vrijednim ukupno 30% (21) bodova, vrijednost varijable m bit će jednaka zbroju znamenaka broja x.

Primjeri test podataka

Ulaz

123456 3 9

Izlaz

641655

Ulaz

123001 3 9

Izlaz

6411