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

**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.
 
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).

Poveste şi cerinţă...

h2. Date de intrare