competiție

La o competiție au participat $N$ concurenți. Fiecare dintre ei a primit un număr de concurs astfel încât să nu existe concurenți cu același număr. Numerele de concurs aparțin mulțimii $\{ 1,2, \ldots ,N \}$.

Din păcate, clasamentul final a fost pierdut, iar comisia își poate aduce aminte doar câteva relații între unii participanți (de genul "participantul cu numărul $3$ a ieșit înaintea celui cu numărul $5$").

Cerință

Șeful comisiei are nevoie de un clasament final și vă cere să-l ajutați determinând primul clasament în ordine lexicografică ce respectă relațiile pe care și le amintește comisia.

Date de intrare

Fișier de intrare: compet.in

Linia $1$: $N \ M$, două numere naturale nenule, reprezentând numărul concurenților, respectiv numărul relațiilor pe care și le amintește comisia;

Linia $2 \ldots M+1$: $i \ j$, pe fiecare din aceste $M$ linii se află câte două numere naturale nenule $i$ și $j$, având semnificația: concurentul cu numărul de concurs $i$ a fost în clasament înaintea concurentului cu numărul de concurs $j$.

Date de ieșire

Fișier de ieșire: compet.out

Linia $1$: $nr_1 \ nr_2 \ldots \ nr_N$, pe această linie se va scrie clasamentul sub forma unui șir de numere naturale nenule, separate prin câte un spațiu, reprezentând numerele de concurs ale concurenților, în ordine de la primul clasat la ultimul.

Restricții și precizări

• $1 < N \leq 1 \ 000;$
• $1 < M \leq 10 \ 000;$
• se garantează corectitudinea datelor de intrare și faptul că există întotdeauna o soluție.

Exemplul 1

compet.in

3 1
1 2

compet.out

1 2 3

Exemplul 2

compet.in

4 2
2 1
3 4

compet.out

2 1 3 4