Elevii de clasa a XII-a au un sistem propriu de a-şi transmite comentariile la română. În urma îndelungatei lor colaborări, şi-au format un sistem de relaţii astfel încât oricare ar fi doi elevi unul primeşte comentarii de la celălalt. Evident, orice comentariu primit poate fi transmis mai departe.
Cerinţă
Presupunând că în clasa a XII-a sunt N elevi, numerotaţi distinct de la 1 la N şi că sistemul de relaţii dintre elevi este cunoscut, scrieţi un program care să găsească o modalitate prin care un comentariu, transmis de unul dintre elevi să ajungă pe la toţi elevii, o singură dată.
Date de intrare
Fişierul de intrare coment.in conţine N – numărul de elevi x1 y1 – elevul x1 transmite comentarii elevului y1 x2 y2 – elevul x2 transmite comentarii elevului y2
... xm ym – elevul xm transmite comentarii elevului ym
Date de ieşire
Fişierul de ieşire coment.out conţine pe o singură linie ordinea în care elevii primesc comentariul. Elevul z1 este cel care transmite comentariul. z1 z2 ... zN
Restricţii
2≤N≤100
xi,yi din {1,...,N}, i din {1,2,...,m}
m=N*(N-1)/2
Valorile scrise pe aceeaşi linie în fişierele de intrare şi ieşire sunt separate prin spaţii.
Dacă există mai multe soluţii, se va determina una singură.