Županijsko natjecanje 2013. / Osnovna škola (7. razred) - 2. zadatak

Oduvijek je mladim Hobitima strogo zabranjeno upotrebljavati razna pirotehnička sredstva. Zbog toga se uvijek razvesele kada im u posjet doñe Gandalf, čarobnjak iz Međuzemlja. Kako je čarobnjak, on smije koristiti pirotehnička sredstva i tako uveseljavati hobitsku djecu eksplozijama petardi i vatrometima u obliku zmaja.

Gandalf sam izrađuje svoje pirotehničke naprave. Svaka ima displej na kojem se odbrojava preostalo vrijeme u sekundama do eksplozije. Posebno je zanimljiv taj način odbrojavanja.

Za početak, odbrojavanje ne kreće uvijek od istog broja i nije kao u klasičnom slučaju da se svake sekunde preostalo vrijeme smanji za jednu sekundu. Odbrojavanje se vrši tako da se svake sekunde broju koji predstavlja preostalo vrijeme, od svake njegove pojedinačne znamenke, oduzme jedan. Ukoliko se znamenka nula smanji za jedan, tada ta znamenka iščezne te više ne postoji. Od preostalih znamenki nastaje novi broj koji se zatim prikaže na displeju. Vodeće nule u broju se ne prikazuju. Odbrojavanje završava kada se na displeju pojavi broj nula. Nakon toga slijedi detonacija.

Npr., ako odbrojavanje počinje od vrijednosti \(345\), tada imamo sljedeću sekvencu pri odbrojavanju: \(345, 234, 123, 12, 1, 0\). Ili, recimo za broj \(324\) imali bismo \(324, 213, 102, 1, 0\).

Napiši program koji za početnu vrijednost od koje počinje odbrojavanje ispisuje slijed brojeva pri odbrojavanju tj. cijelu sekvencu odbrojavanja od polaznog broja do završne vrijednosti nula.

Ulazni podaci

U prvom retku nalazi se jedan prirodan broj \(S\) \((1 \leq S \leq 99999)\), početni broj od kojeg kreće odbrojavanje.

Izlazni podaci

Niz brojeva, svaki u svom redu, cijela sekvenca odbrojavanja od polaznog broja do nule.

Primjeri test podataka

Ulaz

342

Izlaz

342
231
120
1
0

Ulaz

123

Izlaz

123
12
1
0

Ulaz

604

Izlaz

604
53
42
31
20
1
0