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

Mariju zanima kada će biti sljedeća potpuna pomrčina Sunca vidljiva iz naših krajeva.

Datum koji je pronašla na Internetu nije mogla dešifrirati jer nije znala u kojem je obliku on zapisan.

Naime, datum je moguće zapisati u jednom od sljedećih oblika: ddmmgggg, ddggggmm, mmddgggg, mmggggdd, ggggmmdd, ggggddmm.

Recimo, u obliku ddggggmm prve dvije znamenke određuju dan, sljedeće četiri godinu i posljednje dvije mjesec.

Npr. zapis 03208109 opisuje sljedeće datume: 3. rujna 2081. (ddggggmm), 20. ožujka 8109.

(mmddgggg), 9. ožujka 2081. (mmggggdd).

Ako znamo da je danas 17.03.2016. godine i da će se sljedeća pomrčina dogoditi najranije sutra, napiši program koji će na osnovi zadanog zapisa odrediti na koje bi se datume u budućnosti mogla dogoditi pomrčina.

Napomena: Sjeti se da siječanj, ožujak, svibanj, srpanj, kolovoz, listopad i prosinac imaju 31 dan, dok travanj, lipanj, rujan i studeni imaju 30 dana. Veljača ima 28, a ako je godina prijestupna tada ima 29 dana.

Godina je prijestupna ako je djeljiva s 4, a ako je djeljiva sa 100 prijestupna je samo ako je djeljiva i s 400.

ULAZNI PODATCI

U jedinom retku nalazi se string D s osam znakova koji predstavlja zapis datuma iz teksta zadataka.

IZLAZNI PODATCI

Traženi datum/datumi iz teksta zadatka trebaju biti ispisani svaki u svom retku u bilo kojem poretku.

Datume ispiši u standardnom obliku „dan.mjesec.godina.“. Uvijek će postojati barem jedan traženi datum.

PRIMJERI TEST PODATAKA

Ulaz

03208109

Izlaz

3.9.2081.
20.3.8109.
9.3.2081.

Objašnjenje

Opis prvog test podatka: Vidi tekst zadatka.

Ulaz

21990706

Izlaz

21.6.9907.
7.6.2199.
6.7.2199.

Ulaz

31210506

Izlaz

5.6.3121.
6.5.3121.