Državno natjecanje 2014. / Osnovna škola (7. razred) - 1. zadatak

Za samo nekoliko mjeseci u Brazilu počinje Svjetsko prvenstvo u nogometu.

Hrvatska će nogometna reprezentacija 12. lipnja 2014. otvoriti to natjecanje spektakularnom utakmicom protiv domaćina Brazila u Sao Paulu.

Izbornik Niko Kovač unaprijed razmišlja i smišlja kako će najbolje pripremiti naše reprezentativce za taj susret.

Jedna je od važnijih stvari tijekom priprema i analiza prethodno odigranih utakmica ovih dviju reprezentacija.

Izbornika zanima kojim su rezultatom najčešće završavale te utakmice.

Rezultat utakmice zadan je brojem postignutih golova domaćina i brojem postignutih golova gosta na toj utakmici.

Ako se više različitih rezultata pojavljuje isti najveći broj puta, tada se uzima onaj u kome je ukupno postignuto više golova.

Ako ni tada nije moguće jedinstveno odrediti najčešći, uzima se onaj u kojem je gost postigao više golova.

Napiši program koji će za zadane rezultate posljednjih N odigranih utakmica Hrvatske i Brazila, odrediti i ispisati najčešći rezultat kojim su te utakmice završile.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 10), broj odigranih utakmica.

U sljedećih N redaka nalaze se po dva prirodna broja odvojena razmakom, GDi (0 ≤ GDi ≤ 6, i=1..N) i GGi (0 ≤ GGi ≤ 6, i=1..N) koji predstavljaju rezultat i-te odigrane utakmice.

IZLAZNI PODATCI

U jednom retku treba ispisati dva broja odvojena razmakom, traženi rezultat iz teksta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

5
2 1
1 4
2 1
0 0
1 0

Izlaz

2 1

Ulaz

5
2 2
1 1
2 2
3 0
1 1

Izlaz

2 2

Ulaz

6
1 2
1 1
2 1
3 0
2 1
1 2

Izlaz

1 2