Competitie dificila

     La o competitie au participat N concurenti. Fiecare dintre ei a primit un numar de concurs astfel īncāt sa nu existe concurenti cu acelasi numar. Numerele de concurs apartin multimii {1,2,...,N}. Din pacate, clasamentul final a fost pierdut, iar comisia īsi poate aduce aminte doar cāteva relatii īntre unii participanti (de genul "participantul cu numarul 3 a iesit īnaintea celui cu numarul 5").

Cerinta

Seful comisiei are nevoie de un clasament final si va cere sa-l ajutati determinānd primul clasament īn ordine lexicografica ce respecta relatiile pe care si le aminteste comisia.

Date de intrare

Fisier de intrare: COMPET.IN

Linia 1: N M
·         doua numere naturale nenule, reprezentānd numarul concurentilor, respectiv numarul relatiilor pe care si le aminteste comisia;

Liniile 2..M+1: i j
·         pe fiecare din aceste M linii se afla cate doua numere naturale nenule i si j, avānd semnificatia: concurentul cu numarul de concurs i a fost īn clasament īnaintea concurentului cu numarul de concurs j.

Date de iesire

Fisier de iesire: COMPET.OUT

Linia 1: nr1 nr2 ... nrN
·       pe aceasta linie se va scrie clasamentul sub forma unui sir de numere naturale nenule, separate prin cāte un spatiu, reprezentānd numerele de concurs ale con­cu­ren­ti­­lor, īn ordine de la primul clasat la ultimul..

Restrictii si precizari

·         1< N <= 1000
·         se garanteaza corectitudinea datelor de intrare si faptul ca exista totdeauna o solutie.

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  

Timp maxim de executare/test: 1 secunda