Državno natjecanje 2019. / Osnovna škola (6. razred) - 2. zadatak

Mali Ante želi mjeriti vrijeme koje tijekom noći provede spavajući.

Jučer je na poklon od Maje dobio štopericu, uređaj koji precizno mjeri vrijeme u obliku sat:minuta:sekunda.

Sat je cijeli broj između 0 i 23, minuta cijeli broj između 0 i 59, a sekunda cijeli broj između 0 i 59.

Npr. vrijeme od 1 sata, 23 minute i 9 sekundi na štoperici se prikazuje u obliku 1:23:9.

Međutim, Ante nije znao da je Maja promijenila postavke štoperice tako da je ona i dalje točno mjerila vrijeme, ali ga je prikazivala bez „:“ (dvotočke).

Uključila je i opciju da ako je neka jedinica vremena (sat, minuta, sekunda) nula, ona se ne prikazuje. Npr.:

Vrijeme: 1 sat, 23 minute i 9 sekundi; Zapis na štoperici: 1239.

Vrijeme: 14 sati, 2 minute i 39 sekundi; Zapis na štoperici: 14239.

Vrijeme: 23 sata, 0 minuta i 9 sekundi; Zapis na štoperici: 239.

Nakon prve noći u kojoj je mjerio vrijeme spavanja, na štoperici je pisao prirodan broj N.

To ga je malo zbunilo pa traži da mu napišeš program koji ispisuje sva vremena koja bi štoperica prikazala kao broj N.

Znamo da je Ante spavao strogo manje od 24 sata.

ULAZNI PODATCI

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

IZLAZNI PODATCI

U svakom retku izlaza ispiši po jedno vrijeme u obliku sat:minuta:sekunda. Vremena je dozvoljeno ispisati u bilo kojem poretku.

PRIMJERI TEST PODATAKA

Ulaz

11252

Izlaz

1:12:52
11:2:52
11:25:2

Ulaz

1

Izlaz

1:0:0
0:1:0
0:0:1

Ulaz

102340

Izlaz

10:23:40

Objašnjenje

Opis trećeg primjera: Štoperica može prikazivati samo 10 sati, 23 minute i 40 sekundi. Niti jedno drugo vrijeme kao npr. 1 sat, 023 minute i 40 sekundi ne bi bilo valjano.