Školska razina 2021 / Osnovna škola (5. razred) - 2. zadatak

Kada Perica ugleda prirodan broj, on odmah provjeri je li taj broj „nogometan“ ili kako se još kaže „najvažniji sporedan broj na svijetu“. Broj je nogometan ako je u njemu moguće pronaći tri uzastopne znamenke čiji je zbroj jednak deset. Npr. brojevi 74423 i 35241 su nogometni. Napiši program koji će za zadani prirodan broj N koji je nogometan ispisati koje su ga tri uzastopne znamenke učinile nogometnim. Ako postoji više takvih trojki, tada treba ispisati onu koja se u broju N nalazi desno od svih ostalih.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (100 ≤ N ≤ 100 000 000), broj iz teksta zadatka.

Izlazni podaci

U jednom retku treba ispisati niz od tražene tri znamenke, odvojene razmakom, u poretku kako se pojavljuju u broju.

Primjeri test podataka

Ulaz

24344256

Izlaz

4 4 2

Ulaz

4345352

Izlaz

3 5 2

Ulaz

17215321

Izlaz

5 3 2

Objašnjenje

Od tri moguće trojke biramo onu najdesniju (17215321, 17215321, 17215321)