Cerinţa

Se dă un graf orientat cu n vârfuri și m arce. Să se ordoneze cele n vârfuri crescător după gradul exterior. Vârfurile care au același grad exterior se vor ordona crescător după valoarea lor.

Date de intrare

Fişierul de intrare ordgrext.in conţine pe prima linie numerele n și m, reprezentând numărul de vârfuri ale grafului, respectiv numărul de arce. Fiecare dintre următoarele m linii conține câte o pereche de numere i j, cu semnificația că există arc între i și j.

Date de ieşire

Fişierul de ieşire ordgrext.out va conţine pe prima linie vârfurile ordonate conform cerinței, separate prin câte un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• 0 ≤ m ≤ n(n-1)
• 1 ≤ i , j ≤ n

Exemplu:

ordgrext.in

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

ordgrext.out

6 1 2 5 3 4 

Explicație

Vârful 6 are gradul exterior egal cu 0, vârfurile 1, 2 și 5 au gradul exterior egal cu 2 , vârful 3 are gradul exterior egal cu 2, vârful 4 are gradul exterior egal cu 3.