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").
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 concurentilor, īn ordine de la primul
clasat la ultimul..
·
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.INCOMPET.OUT
2 1 3 4
Timp maxim de executare/test: 1 secunda