relatii

Să considerăm $N$ variabile, denumite cu litere mici ale alfabetului englez, începând cu litera $a$. Să considerăm de asemenea $M$ relaţii de ordine între aceste $N$ variabile, sub forma: $var_1 > var_2$ sau $var_1 < var_2$, unde $var_1$ şi $var_2$ sunt două nume de variabile (deci litere mici distincte dintre primele $N$ litere ale alfabetului englez).

Cerinţă

Scrieţi un program care să ordoneze crescător cele $N$ variabile pe baza celor $M$ relaţii cunoscute.

Date de intrare

Fişierul de intrare relatii.in conţine pe prima linie numerele naturale $N M$, separate prin spaţiu. Pe fiecare dintre următoarele $M$ linii este scrisă o relaţie sub forma din enunţ.

Date de ieşire

Fişierul de ieşire relatii.out va conţine o singură linie pe care vor fi scrise $N$ litere mici, neseparate prin spaţii, reprezentând variabilele ordonate crescător. Dacă există mai multe soluţii posibile, se va afişa cea mai mică din punct de vedere lexicografic (prima în dicţionar).

Restricţii

• $2 \leq N \leq 10$
• $1 \leq M \leq 200$
• Relaţiile specificate în fişierul de intrare nu conţin spaţii.
• Pentru datele de test există întotdeauna soluţie, nu neapărat unică.
• Spunem că şirul $x_1 x_2 \dots x_N$ este mai mic din punct de vedere lexicografic decât şirul $y_1 y_2 \dots y_N$ dacă există un indice $k (1 \leq k \leq N)$ astfel încât $x_i = y_i$, pentru orice $1 \leq i < k$ şi $x_k < y_k$.

Exemplu

relatii.in

4 5
a<d
a<c
c>d
b>c
b>a

relatii.out

adcb