**Atenctie! Aceasta problema este interactiva .**

Una dintre cele mai neîntelese relatii dintre oameni este cea de dusmănie. La prima vedere pare a nu fi nicio regulă sau structură legată de aceste relatii, doar legende si povesti.  De exemplu, faimoasa expresie “Dusmanul dusmanului meu este prietenul meu“  pare a fi doar o legendă si nimic mai mult.

Una dintre cele mai neîntelese relaţii dintre oameni este cea de duşmănie. La prima vedere pare a nu fi nicio regulă sau structură legată de aceste relatii, doar legende si povesti.  De exemplu, faimoasa expresie “Duşmanul duşmanului meu este prietenul meu“  pare a fi doar o legendă si nimic mai mult.

O echipă de cercetători din Dorohoi crede că a reusit să inventeze un dispozitiv cu ajutorul căruia să poată studia aceste relatii de dusmanie. Ei au la dispozitie N -cobai- voluntari numerotati de la 0 la N − 1. Acestia au M relatii de dusmanie x[~i~] - Y[~i~] (x[~i~] ≠ Y[~i~] , 0 ≤ i ≤ M-1) cu semnificatia ca pesoana X[~i~] (0 ≤ X[~i~] ≤ N-1) se afla intr-o relatie de dusmanie cu perosna Y[~i~] (0 ≤ Y[~i~] ≤ N-1).
Dispozitivul este format dintr-o camera in car pot intra o parte din acesti N oameni. Apoi aceasta poate fi activat si dupa numeroase calcule, extrapolari si integrari va afisa pe un ecran numarul de relatii de dusmanie intre oamenii din camera si cei aflati in exterior.

Cercetatorii trebuie sa deduca toate relatiile de dusmanie fara sa utilezeze dispozitivul de prea multe ori altfel risca ca unul din voluntari sa ii considere dusmani si din aceasta cauza sa nu mai poata sa deduca ralatiile. Voi trebuie sa le spuneti cum sa utilizeze dispozitivul de fiecare data si la final sa deduceti relatiile de dusmanie ale celor N voluntari.

Cercetatorii trebuie sa deducă toate relatiile de duşmănie fară sa utilizeze dispozitivul de prea multe ori altfel riscă ca unul din voluntari să iî considere duşmani si din aceasta cauză să nu mai poata sa deducă ralatiile. Voi trebuie să le spuneţi cum să utilizeze dispozitivul de fiecare data şi la final să deduceti relatiile de duşmanie ale celor N voluntari.

h2. Date de intrare
 
Fişierul de intrare $enemies.in$ ...
 
h2. Date de ieşire
 
În fişierul de ieşire $enemies.out$ ...

h2. Interactiune

h3. Explicaţie

...

Pentru primul apel al functiei split_people 0  are exact 2 relatii de dusmanie, deci functia va intoarce 2.
 
Pentru cel de-al 4-lea apel al functiei split_people toate cele 3 relatii de dusmanie sunt intre un om din camera si unul din afara acesteia.
 
Pentru cel de-al 6-lea apel al functiei split_people numai relaţia de duşmanie 0 - 2 va fi contorizata de dispozitiv.
 
In final, funcţia find_enemies trebuie sa intoarca [(3,1),(0,2),(0,1)].

== include(page="template/taskfooter" task_id="enemies") ==