Bittimaan kuningas järjestää juhlat, joihin kutsutaan paljon arvovaltaisia vieraita läheltä ja kaukaa. Etikettisääntöjen takia vieraiden saapumisjärjestyksessä on rajoitteita. Rajoitteet ovat muotoa "vieraan $a$ tulee saapua juhliin ennen vierasta $b$".

Bittimaan kuninkaan neuvonantajan tehtävänä on päättää missä järjestyksessä vieraat saapuvat juhliin. Jokainen vieras on lahjonut neuvonantajan päästäkseen juhliin mahdollisimman aikaisin. Vieras $1$ on maksanut eniten lahjuksia, sitten vieras $2$, sitten vieras $3$ ja niin edelleen.

Neuvonantaja valitsee järjestyksen jossa vieras $1$ pääsee juhliin mahdollisimman aikaisin. Kaikista tällaisista järjestyksistä neuvonantaja valitsee sen jossa vieras $2$ pääsee juhliin mahdollisimman aikaisin, tällaisesta sen jossa vieras $3$ pääsee juhliin mahdollisimman aikaisin jne. Tehtäväsi on löytää järjestys jonka neuvonantaja valitsi.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, $n$ ja $m$, vieraiden määrä ja rajoitteiden määrä. Jokaisella seuraavalla $m$:llä rivillä on kaksi lukua $a$ ja $b$, jotka tarkoittavat että vieraan $a$ tulee saapua juhliin ennen vierasta $b$.

Syötteissä on aina olemassa ainakin yksi validi järjestys.

Tuloste

Tulosta $n$ lukua, järjestys jonka neuvonantaja valitsi.

Rajat

• $2 \le n \le 10^5$
• $1 \le m \le 2 \cdot 10^5$
• $1 \le a, b \le n, a \neq b$

Esimerkki

Syöte:

3 1
3 1

Tuloste:

3 1 2

Syöte:

5 6
2 1
5 2
4 1
5 4
3 1
5 3

Tuloste:

5 2 3 4 1

Syöte:

6 6
6 5
6 4
5 2
4 3
3 1
2 1

Tuloste:

6 5 2 4 3 1