串串寫要寫一個程式來了解班上所有人的朋友數量，於是收集了一些資料來得知誰和誰是朋友。且已知若A、B互為朋友，A、C也互為朋友，則B、C也將互為朋友。

輸入格式

第一行有兩個數\(n, m\)，分別代表班上人數（座號為\(0\)n-1\(）及串串蒐集到的資料數 接下來有m行，每行有兩個座號\)a, b\(，代表\)a, b~兩人互為朋友

輸出格式

將所有人的座號依朋友的數量由多到少輸出，若朋友數相同則由小到大排列，以空格隔開

範例輸入

10 8
0 1
0 3
0 5
2 7
2 8
4 5
6 9
7 8

範例輸出

0 1 3 4 5 2 7 8 6 9

提示

可以先看看 c088. H.XO俱樂部