Državno prvenstvo, 2. dan natjecanja, 1. svibnja 1997.
ZADATAK 2 - RAZRED
60 bodova

Došlo je lijepo vrijeme, pa je Zomberle, razrednik 8b razreda jedne škole odlučio povesti svoje učenike na izlet. Kako je u njegovom razredu broj dječaka oduvijek jednak broju djevojčica, a on pouzdano zna da su intenzivnija druženja između njegovih učenika i učenica na ekstremno niskom stupnju, Zomberle je zamolio svaku djevojčicu da mu na komad papira napiše koji su joj sve dečki iz njenog razreda simpatični. Kada je prikupio sve te podatke, probao je na neki način spariti što je moguće više djevojčica i dječaka (tako da je dečko od svake djevojčice koju je spario jedan od dečki s njenog popisa simpatija) kako bi im izlet protekao ljepše i zanimljivije.
Pomognimo Zomberleu da pokuša spariti što je moguće više parova.

ULAZNI PODACI

Ulazni podaci se nalaze u tekstualnoj datoteci RAZRED.DAT.
U prvom redu datoteke se nalazi prirodni broj N, manji ili jednak od 50, broj djevojčica u razredu (to znači da je i broj dječaka isto N tj. ukupno ih je 2N). U sljedećih N redova nalaze se popisi simpatija za svaku pojedinu djevojčicu. U (i+1)-om redu su popisane simpatije i-te djevojčice. Simpatije su zapisane u obliku prirodnih brojeva, manjih ili jednakih od N, odvojenih razmakom. Svaka djevojčica može imati najmanje jednu, a najviše N simpatija. Na kraju svakog od tih N redova nalazi se broj 0.

IZLAZNI PODACI

Na ekran je potrebno ispisati koliko možemo maksimalno spariti parova djece poštujući popise simpatija od djevojčica.

PRIMJER

RAZRED.DAT
3
2 3 0
2 0
3 0

Ispis na ekran
2

Program mora generirati rješenje unutar 10 sekundi.
Program snimiti pod imenom RAZRED.C, RAZRED.PAS ili RAZRED.BAS i RAZRED.EXE u direktorij C:\DMIH\RAZRED i na disketu.