==Include(page="template/taskheader" task_id="senat")==
 
In Parlamentul unei tari democratice, fiecare senator poate face parte din zero sau mai multe comisii parlamentare. Fiecare comisie are cate un presedinte, ales dintre membrii acesteia. Din principii democratice, un senator nu poate fi presedinte decat cel mult intr-o comisie. Acum senatul vrea sa determine o modalitate de a alege presedintii pentru fiecare comisie in parte astfel incat sa nu existe doua comisii cu acelasi presedinte.
 
h2. Cerinta
 
Sa se determine o posibila stabilire a presedintilor pentru fiecare comisie.
 
h2. Date de intrare
 
In fisierul de intrare $senat.in$ se afla pe prima linie numarul $N$ de senatori, iar pe cea de a doua linie numarul $M$ de comisii. Pe fiecare dintre urmatoarele $M$ linii se va descrie componenta cate unei comisii. O comisie este data prin membrii ei, separati prin cate un spatiu.
 
h2. Date de iesire
 
Fisierul de iesire $senat.out$ va contine exact $M$ linii, pe linia a $i$-a aflandu-se presedintele ales pentru a $i$-a comisie. Daca nu exista solutie, fisierul de iesire va contine o singura linie pe care se va afla numarul {$0$}.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 100$
* Daca exista mai multe solutii, se va afisa oricare dintre ele
 
h2. Exemple
 
table(example). |_. senat.in|_. senat.out|_. senat.in|_. senat.out|
|5
3
1 2 4
5 3 1
3 4
|1
5
3
|2
3
1 2
1
2
|0
|
 
 
 
==Include(page="template/taskfooter" task_id="senat")==

==Include(page="template/taskheader" task_id="senat")==
 
==Include(page="template/raw")==
 
senat
 
In Parlamentul unei tari democratice, fiecare senator poate face parte din zero sau mai multe comisii parlamentare. Fiecare comisie are cate un presedinte, ales dintre membrii acesteia. Din principii democratice, un senator nu poate fi presedinte decat cel mult intr-o comisie. Acum senatul vrea sa determine o modalitate de a alege presedintii pentru fiecare comisie in parte astfel incat sa nu existe doua comisii cu acelasi presedinte.
 
h2. Cerinta
 
Sa se determine o posibila stabilire a presedintilor pentru fiecare comisie.
 
h2. Date de Intrare
 
In fisierul de intrare senat.in se afla pe prima linie numarul n de senatori, iar pe cea de a doua linie numarul m de comisii. Pe fiecare dintre urmatoarele m linii se va descrie componenta cate unei comisii. O comisie este data prin membrii ei, separati prin cate un spatiu.
 
h2. Date de Iesire
 
Fisierul de iesire senat.out va contine exact m linii, pe linia a i-a aflandu-se presedintele ales pentru a i-a comisie. Daca nu exista solutie, fisierul de iesire va contine o singura linie pe care se va afla numarul 0.
h2. Restrictii
o 1 <= n <= 100
o 1 <= m <= 100
o Daca exista mai multe solutii, se va afisa oricare dintre ele
Exemple
 
 
 
senat.in senat.out senat.in senat.out
5 1 2 0
 
3 5 3
 
1 2 4 3 1 2
 
5 3 1 1
 
3 4 2
 
 
==Include(page="template/taskfooter" task_id="senat")==

1124