== include(page="template/taskheader" task_id="sortaret") ==

O sortare topologica a varfurilor unui graf orientat aciclic este o operatie de ordonare liniara a varfurilor, astfel incat, daca exista un arc (i, j), atunci i apare inaintea lui j in aceasta ordonare.

O sortare topologica a varfurilor unui graf orientat aciclic este o operatie de ordonare liniara a varfurilor, astfel incat, daca exista un arc ($i$, $j$), atunci $i$ apare inaintea lui $j$ in aceasta ordonare.

h2. Date de intrare

In fisierul de intrare sortaret.in vom avea pe prima linie doua numere intregi N si M. Pe fiecare dintre urmatoarele M linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, X si Y, cu semnificatia ca exista arc de la nodul X catre nodul Y.

In fisierul de intrare sortaret.in vom avea pe prima linie doua numere intregi $N$ si $M$. Pe fiecare dintre urmatoarele $M$ linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, $X$ si $Y$, cu semnificatia ca exista arc de la nodul $X$ catre nodul $Y$.

h2. Date de iesire

Fisierul de iesire sortaret.out va contine pe o singura linie N numere separate intre ele prin spatii, care reprezinta sortarea topologica a nodurilor grafului dat.

Fisierul de iesire sortaret.out va contine pe o singura linie $N$ numere separate intre ele prin spatii, care reprezinta sortarea topologica a nodurilor grafului dat.

h2. Restrictii