Mirko se ludo zabavlja gledajući "popularnu" TV igru u kojoj voditeljica pokušava nagovoriti gledatelje da nazovu i kažu joj rješenje zadatka kojeg je zadala. Trenutno je zadan sljedeći zadatak: voditeljica je na ploči napisala četveroznamenkasti prirodni broj. Potrebno je odabrati jednu znamenku broja i uvećati ju za jedan tako da nakon izmjene na ploči bude napisan najveći mogući broj. Znamenku 9 ne smijemo uvećavati.

Pomognite Mirku da odredi broj koji će biti napisan nakon izmjene.

Napomena: Broj koji je na početku napisan na ploči uvijek će biti takav da se može povećati izmjenom jedne znamenke.

Ulazni​ podaci

• četveroznamenkasti prirodni broj N (1000 ≤ N ≤ 9998) koji je na početku napisan na ploči.

Izlazni podaci

• najveći mogući četveroznamenkasti broj koji se može dobiti povećanjem jedne znamenke broja N

Primjeri test​ podataka

Ulaz

5297

Izlaz

6297

Objašnjenje

Broj koji je na početku napisan na ploči je 5297. Najveći broj može se dobiti povećanjem prve znamenke. Nakon izmjene dobivamo broj 6297.

Ulaz

9926

Izlaz

9936

Objašnjenje

Najveći broj možemo dobiti povećanjem treće znamenke.