La o şcoală se organizează un sondaj pentru a se afla care este considerat cel mai valoros elev. Pentru a exista siguranţa că toţi votează, se creează un tabel cu două coloane, pe prima coloană fiind trecuţi toţi cei N elevi din şcoală. Fiecare elev trebuind să scrie în dreptul numelui său, pe a doua coloană, numele unui coleg (sau chiar pe al lui!) pe care îl crede cel mai bun. Directorul şcolii, după vot, se uită pe tabel şi observă că există grupuri de elevi care s-au votat practic între ei, adică alegând anumite linii din tabel, elevii care au votat apar şi pe prima coloană şi pe a doua coloana exact o dată. În exemplul de mai jos sunt 11 elevi în şcoală:

Nr	Elev votant	Elev ales
1	BARBU VASILE	DAMIAN DORU
2	TOMA COSTELl	BARBU VASILE
3	DAMIAN DORU	BARBU VASILE
4	ENE ADRIANA	GEORGESCU FLORINA
5	GEORGESCU FLORINA	GEORGESCU FLORINA
6	ASANDEI ION	ENE ADRIANA
7	POPA OVIDIU MARIAN	ASANDEI ION
8	DONEA VIOREL	SIPOS ANA
9	SIPOS ANA	BARBU ION
10	ZAHARIA RADU	TOMA COSTEL
11	BARBU ION	SIPOS ANA

Alegând liniile 1 şi 3 se observă că BARBU VASILE şi DAMIAN DORU apar exact o dată şi pe prima coloană şi pe a doua. Dar dacă se aleg liniile 1, 3, 5, 9, 11, atunci cinci nume de elevi ai şcolii apar în ambele coloane o singură dată.

Cerinţă

Scrieţi un program să-l ajute pe director să determine numărul maxim de linii din tabel astfel încât elevii care apar pe prima coloană apar exact o dată şi pe coloana a doua.

Date de intrare

Fişierul de intrare vot.in conţine pe prima linie un număr natural N, reprezentând numărul elevilor din şcoală. Pe fiecare din următoarele N linii se găsesc două nume de elevi separate prin caracterul '-', în stânga fiind numele elevului care a votat, iar în dreapta numele elevului ales.

Date de ieşire

Fişierul de ieşire vot.out va conţine un singur număr natural reprezentând numărul maxim de linii din tabel astfel încât elevii care apar pe prima coloană apar exact o dată şi pe coloana a doua.

Restricţii

• Numărul N al elevilor din şcoală nu va depăşi 1000.
• Nu există în şcoală doi elevi cu acelaşi nume, deşi pot fi elevi care să aibă acelaşi nume de familie sau acelaşi prenume.
• Numele elevilor este format numai din litere mari şi spaţii şi nu depăşeşte lungimea 50.

Exemplu

vot.in	vot.out
11 BARBU VASILE-DAMIAN DORU TOMA COSTEL-BARBU VASILE DAMIAN DORU-BARBU VASILE ENE ADRIANA-GEORGESCU FLORINA GEORGESCU FLORINA-GEORGESCU FLORINA ASANDEI ION-ENE ADRIANA POPA OVIDIU MARIAN-ASANDEI ION DONEA VIOREL-SIPOS ANA SIPOS ANA-BARBU ION ZAHARIA RADU-TOMA COSTEL BARBU ION-SIPOS ANA	5

prof. Dan Pracsiu

Grupul Şcolar „Ştefan Procopiu” Vaslui

dpracsiu@yahoo.com