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

Deşi naţionala de fotbal s-a calificat la *Euro 2016*, fanii nu sunt prea mulţumiţi de jocul echipei. Antrenorul a fost înlocuit, după o campanie intensă de scouting, cu Marius Dumitran, care va coordona echipa din Londra. Marius a realizat că mare parte din problemele naţionalei izvorăsc din psihicul jucătorilor. Astăzi Marius vrea să rezolve rivalităţile din cadrul echipei. El a numerotat jucătorii din lotul extins cu numere de la $1$ la $N$. Şi-a notat de asemenea cele $M$ relaţii de rivalitate din cadrul echipei. El doreşte să organizeze un număr de meciuri în cadrul sesiunii de antrenamente, astfel încât oricare $2$ jucători care sunt rivali să joace la un moment dat unul împotriva altuia. La fiecare meci el va împărţi *toţi* jucătorii în exact $2$ echipe, nu neaparat egale, una dintre ele posibil vide.
 
Marius n-are timp acum să organizeze meciurile, dar vă face cinste cu o anumită băutură alcoolică dacă o faceţi voi. Deoarece jucătorii s-au cam îngrăşat din cauza aceleiaşi băuturi alcoolice, nu ar trebui să dispute prea multe meciuri. Mai exact, soluţia voastră va primi punctaj pe test doar dacă numărul de meciuri este maxim *10*.
 

h2. Date de intrare
Fişierul de intrare $psychtraining.in$ va conţine pe prima sa linie numerele $N$ şi $M$, reprezentând numărul de jucători din lotul lărgit al României, respectiv numărul de relaţii de rivalitate dintre aceştia. Urmează $M$ linii, fiecare conţinând o pereche de numere $X Y$, semnificând faptul că jucătorul cu numărul $X$ şi jucătorul numărul $Y$ au o rivalitate crâncenă.

h3. Explicaţie

Avem rivalităţi între jucătorii $1$ şi $3$, respectiv între $1$ şi $2$. Observăm că există soluţie cu un singur meci desfăşurat, între echipele ${1}$ şi ${2, 3}$ (codată prin stringul "abb" sau "baa"). Însă soluţia din exemplu este de-asemenea corectă, deoarece numărul de meciuri este mai mic decât $10$.

Avem rivalităţi între jucătorii $1$ şi $3$, respectiv între $1$ şi $2$. Observăm că există soluţie cu un singur meci desfăşurat, între echipele ${1}$ şi ${2, 3}$ (codată prin stringul "abb" sau "baa"). Însă soluţia din exemplu este de-asemenea corectă, deoarece numărul de meciuri este mai mic sau egal cu $10$.

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