Cerinţa

Se dă un graf neorientat cu n vârfuri și m muchii. Să se afișeze vârfurile grafului dat în ordine crescătoare a gradelor. Vârfurile cu același grad se afișează în ordine crescătoare a valorii lor.

Date de intrare

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

Date de ieşire

Fişierul de ieşire gradexi.out va conţine pe prima linie vârfurile afișate în ordinea cerută, separate prin câte un spațiu.

Restricţii şi precizări

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

Exemplu:

gradexi.in

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

gradexi.out

1 3 4 5 2 

Explicaţie

Vârful 1 are gradul 1, vârfurile 3 și 4 au gradul 2, vârful 5 are gradul 3, iar vârful 2 are gradul 4.