[BOJ 14158] Kalendar
View as PDFKalendar neke nepoznate godine je zapisan u velikoj matrici znakova. Svaki element matrice je ili veliko slovo engleske abecede ili znamenka ili točka. Kalendar je napravljen na sljedeći način:</p>
- Svaki mjesec se nalazi u matrici s točno 8 redaka i 17 stupaca.
- Ime mjeseca (na engleskom jeziku, velikim slovima) je zapisano u prvom retku počevši od drugog stupca.
- Svi dani u mjesecu su zapisani u 6 grupa po dva stupca visine 7 redaka, izmeñu susjednih grupa se nalazi jedan prazan stupac (odnosno popunjen točkama).
- Svaka grupa sadrži uzastopne brojeve dana u jednom tjednu.
- Broj se sastoji od jedne ili dvije znamenke, ako je broj jednoznamenkast onda se nalazi se u desnom stupcu.
- Prvi redak odgovara ponedjeljku.
- Prva grupa stupaca mora sadržavati barem jedan broj dok peta i šesta grupa stupaca mogu biti prazne (na primjer ako mjesec sadrži 28 dana i počinje ponedjeljkom).
- Mjeseci godine su podjeljeni u tri reda, odvojenih jedim praznim retkom. U svakom retku se nalaze četiri uzastopna mjeseca odvojena jednim praznim stupcem.
- Na sva četiri ruba kalendara se nalazi prazna margina od jednog retka odnosno stupca. </ul>

Dakle cijeli kalendar se sastoji od točno 28 redaka i 73 stupca. Gornja slika prikazuje donji desni rub kalendara za 2002. godinu.
Arheolozi su pronašli djelić pravokutnog oblika koji je izrezan iz jednog takvog kalendara, takoñer znaju da taj fragment nije rotiran niti na bilo koji drugi način izmjenjen. Napišite program koji će odrediti sve moguće godine izmeñu 1900 i 2100 uključivo iz kojeg je mogao biti izrezan taj fragment.
Engleska imena mjeseci su redom: JANUARY, FEBRUARY, MARCH, APRIL, MAY, JUNE, JULY, AUGUST, SEPTEMBER, OCTOBER, NOVEMBER, DECEMBER.
Godina je prijestupna ako je djeljiva sa 400, ili ako je djeljiva sa 4 i nije djeljiva sa 100. Prvi siječanj 1900-te godine je bio ponedjeljak.
입력 형식
U prvom retku nalaze se dva prirodna broja N i M (2 ≤ N, M ≤ 10) – broj redaka i stupaca u zadanom fragmentu. U svakom od sljedećih N redova nalazi se po M znakova – jedan redak fragmenta.
출력 형식
Potrebno je ispisati, uzlaznim redosljedom, sve tražene godine, svaku u svoj redak.</p>
Test podaci će biti takvi da će uvijek postojati barem jedno rješenje.
예제 입력 1
2 8 DECEMBER ...2..9.예제 출력 1
1901 1907 1912 1918 1929 1935 1940 1946 1957 1963 1968 1974 1985 1991 1996 2002 2013 2019 2024 2030 2041 2047 2052 2058 2069 2075 2080 2086 2097예제 입력 2
3 2 .. 29 ..예제 출력 2
1904 1932 1960 1988 2016 2044 2072
Comments