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

Poveste şi cerinţă...

Se dau $M$ meciuri care nu se termina la egalitate. Castigatorul primeste un punct. Determinati o modalitate de a impartii victoriile in meciuri astfel incat sa obtineti punctajul maxim cat mai mic. In caz de egalitate dupa solutii, gasiti o varianta in care punctajul minim este cat mai mare. In caz din nou de egalitate, afisati orice solutie.

h2. Date de intrare

Fişierul de intrare $meci.in$ ...

Fişierul de intrare $meci.in$ contine numerele $N$ de jucatri si $M$ de meciuri pe prima linie, iar pe urmatoarele $M$ linii cate 2 numere, reprezentand indicii a doi jucatori care au meci. Daca o pereche apare de mai multe ori in fisier, inseamna ca cei 2 joaca mai multe meciuri.

h2. Date de ieşire

În fişierul de ieşire $meci.out$ ...

În fişierul de ieşire $meci.out$ se afla punctajul maxim minim despartit printr-un spatiu de punctajul minim maxim pe prima linie, iar pe urmatoarele $M$ linii castigatorul meciului de pe linia corespunzatoare fisierului de intrare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $N ≤ 100$
* $M ≤ 500$
* Pentru 40 de puncte, $N, M ≤ 10$

h2. Exemplu
table(example). |_. meci.in |_. meci.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 5
1 2
1 3
1 4
2 3
4 5
| 1 1
1
3
4
2
5

|
h3. Explicaţie

...

Primul meci e castigat de primul jucator, al doilea de al treilea, al treilea de al patrulea, al patrulea de al doilea, al cincilea de al cincilea - in asa fel incat sa se obtina punctaj maxim minim egal cu $1$, si punctaj minim maxim egal tot cu $1$.

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