Županijsko natjecanje 2013. / Osnovna škola (8. razred) - 1. zadatak

Imendani su tradicija pripisivanja osobnih imena svakom danu u godini i proslava povezanosti tog dana s onima po kojima je taj dan imenovan (najčešće svetac ili mučenik Crkve).

Pored naše, imendani su i sastavni dio tradicije još nekih zemalja svijeta poput Švedske, Grčke, Poljske i Latvije.

Kako se odreñuje dan u godini na koji netko od nas slavi imendan? Lako.

Dovoljno je pronaći dan u godini koji je pripisan osobi koja se zvala isto kao i mi.

Ako postoji više takvih datuma, tada se za imendan uzima onaj koji je vremenski najbliže našem rođendanu.

Ako i nakon toga nije moguće donijeti odluku, tada se uzima onaj koji prije dolazi u godini.

Napiši program koji će na osnovi datuma roñenja neke osobe te popisa datuma koji su pripisani osobi istog imena, odrediti i ispisati datum na koji će se slaviti imendan.

Napomena: Pretpostavimo da svi mjeseci u godini imaju 30 dana!

ULAZNI PODATCI

U prvom retku nalaze se dva prirodna broja Dr (1 ≤ Dr ≤ 30) i Mr (1 ≤ Mr ≤ 12), dan i mjesec roñenja.

U drugom retku nalazi se prirodni broj N (1 ≤ N ≤ 10), broj datuma koji mogu biti imendan.

U sljedećih N redaka nalaze se po dva prirodna broja Di (1 ≤ Di ≤ 30) i Mi (1 ≤ Mi ≤ 12), dan i mjesec na koji možemo slaviti imendan.

IZLAZNI PODATCI

U prvi i jedini redak, odvojene razmakom, treba ispisati dan i mjesec na koji ćemo slaviti imendan.

PRIMJERI TEST PODATAKA

Ulaz

12 3
1
14 5

Izlaz

14 5

Ulaz

26 6
4
10 9
14 11
6 12
21 3

Izlaz

10 9

Ulaz

5 9
4
5 7
24 11
17 1
13 6

Izlaz

5 7