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

Poveste şi cerinţă...
 

h2. Date de intrare

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

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ă.

h2. Date de ieşire

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

Fişierul de ieşire $psychtraining.out$ va conţine pe prima sa linie numărul $MATCHES$. Acesta este numărul de partide desfăşurat în soluţia voastră, iar el trebuie să fie maxim $11$. Următoarele $MATCHES$ linii vor conţine un şir de lungime $N$ cu caractere din mulţimea ${'a', 'b'}$. Dacă poziţia $i$ a şirului conţine caracterul $a$, al $i-lea$ jucător va fi în prima echipa, altfel va fi în a doua echipă. Ordinea echipelor este irelevantă, i.e şirurile $aba$ şi $bab$ sunt identice.

h2. Restricţii

1 2
1 3
| 2

110
101

aab
aba

|
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 "100" sau "011"). Însă soluţia din exemplu este de-asemenea corectă, deoarece numărul de meciuri este mai mic decât $11$.

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 $11$.

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