Županijsko natjecanje 2013. / Osnovna škola (8. 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, u broju koji predstavlja preostalo vrijeme, neka znamenka poveća, a neka smanji za jedan.

Ukoliko se znamenka nula smanji za jedan ili se znamenka devet poveća za jedan, tada ta znamenka iščezne te više ne postoji.

Od preostalih znamenki nastaje novi broj.

Ako nijedna znamenka nije preostala, novi broj iznosi 0. Novi broj se zatim prikaže na displeju.

Vodeće nule u broju se ne prikazuju. Odbrojavanje završava kada se na displeju pojavi broj nula.

Koje će se znamenke povećavati, a koje smanjivati za jedan, Gandalf zadaje jednom čarobnom riječi koja je sastavljena od znakova '+' (povećaj za jedan) i '-' (smanji za jedan).

Pri tome vrijedi da znak na prvom mjestu u riječi opisuje djelovanje na desettisućicu, znak na drugom mjestu opisuje djelovanje na tisućicu i tako sve do znaka na petom mjestu koji opisuje djelovanje na jedinicu u trenutnom broju.

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 nule.

ULAZNI PODATCI

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

U drugom retku se nalazi string sastavljen od pet znakova '+' ili '-', izgovorena čarobna riječ.

IZLAZNI PODATCI

Niz brojeva, svaki u svom redu koji predstavljaju cijelu sekvencu odbrojavanja od polaznog broja do 0.

PRIMJERI TEST PODATAKA

Ulaz

342
-----

Izlaz

342
231
120
1
0

Ulaz

785
+++++

Izlaz

785
896
97
8
9
0

Ulaz

70008
+---+

Izlaz

70008
89
7
8
9
0