Ana a înfiinţat în şcoala sa un club de dezbateri academice. Clubul are deja N membri (să-i numerotăm de la 1 la N).
La o rundă de dezbateri sunt selectaţi 3 membri m1 m2 m3. În funcţie de rezultatul dezbaterii, juriul declară că unul dintre cei 3 membri a câştigat sau a pierdut jocul sub forma: m1>m2,m3
(ceea ce înseamnă că m1 a câştigat runda şi implică faptul că m1 este mai bun decât m2 şi m1 este mai bun şi decât m3)
sau m2,m3>m1
(ceea ce înseamnă că m1 a pierdut runda şi implică faptul că m2 este mai bun decât m1 şi că m3 este mai bun decât m1).
La sfârşitul anului, în funcţie de rezultatele tuturor rundelor de dezbateri desfăşurate pe parcursul anului, Ana ar dori să realizeze un clasament al membrilor clubului.
Clasamentul este considerat corect dacă pentru orice membru membrii declaraţi mai buni ca el sunt situaţi în clasament înaintea sa.
Cerinţă
Scrieţi un program care să realizeze un clasament corect al membrilor clubului de dezbateri, dacă este posibil.
Date de intrare
Fişierul de intrare dezbateri.in conţine pe prima linie două numere naturale separate prin spaţii N R, unde N reprezintă numărul de membri ai clubului, iar R numărul de runde de dezbateri desfăşurate.
Pe următoarele R linii sunt descrise rezultatele celor R runde (câte o rundă pe o linie), în forma descrisă în enunţ.
Date de ieşire
Fişierul de ieşire dezbateri.out
va conţine o singură linie. Pe această linie este scrisă doar valoarea
0 (dacă nu este posibilă realizarea clasamentului).
Dacă un clasament corect poate fi realizat, atunci pe prima linie a
fişierului de ieşire de află N numere naturale
distincte cuprinse între 1 şi N,
separate prin spaţii, reprezentând membrii clubului în ordinea din clasament
(primul afisat este cel mai slab, ultimul afisat este cel mai bun).
Restricţii
0<N<=1000
0<R<=10000
Dacă există mai multe soluţii, afişaţi cea mai mică soluţie din punct de vedere lexicografic.