BrojHHH
Mirko i Slavko su pronašli nekoliko papirića s dekadskim znamenkama (0 do 9) ispod svoje klupe. Oduševljeni ovim otkrićem, okladili su se u 100 čunga lunga žvakaća tko će od pronađenih papirića stvoriti što je moguće veći broj u kojem niti jedne dvije susjedne znamenke nisu iste parnosti (dakle ne smiju biti obje parne ili obje neparne). Pritom, znamenku 0 smatramo parnom. Kako je u pitanju pravo bogatstvo, Mirko je odlučio varati i zamolio vas da napišete program koji nalazi najveći broj.
Napomena: Nije potrebno iskoristiti sve znamenke.
ulaz
izlaz
InputUlazni podaci
U prvom i jedinom redu ulaza nalazi se niz od najviše 20 znakova. Svaki znak je jedna dekadska
znamenka (od 0 do 9) te odgovara jednom papiriću.
U prvom i jedinom redu ulaza nalazi se niz od najviše 20 znakova. Svaki znak je jedna dekadska
znamenka (od 0 do 9) te odgovara jednom papiriću.
OutputIzlazni podaci
U jedini red izlaza potrebno je ispisati najveći mogući broj koji zadovoljava pravila iz teksta zadatka.
U jedini red izlaza potrebno je ispisati najveći mogući broj koji zadovoljava pravila iz teksta zadatka.
Napomena: Nije potrebno iskoristiti sve znamenke.
Primjeri test podataka
ulaz
izlaz
ulaz
567 izlaz
765 ulaz
7989 izlaz
989Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.