coment

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;
• $x_1 \ y_1$ – elevul $x_1$ transmite comentarii elevului $y_1$;
• $x_2 \ y_2$ – elevul $x_2$ transmite comentarii elevului $y_2$;
• ...;
• $x_m \ y_m$ – elevul $x_m$ transmite comentarii elevului $y_m$.

Date de ieșire

Fişierul de ieşire coment.out conţine pe o singură linie ordinea în care elevii primesc comentariul. Primul elev este cel care transmite comentariul.

Restricții și precizări

• $2 \leq N \leq 100$
• $x_i,y_i\in\{1,\dots,N \}$, $\forall i \in \{1,2,\dots,m \}$
• $m=\frac{N \cdot (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ă.

Exemplu

coment.in

4
1 2
1 4
3 1
2 4
3 2
4 3

coment.out

2 4 3 1