在一個無向圖(由點和邊構成)中，若一個點X被移除後會造成圖型的分裂(存在點A、點B(A,B!=X)， 在原來圖中點A到點B間至少有一條path，而在點X被移除後點A和點B間不存在path)，點X即稱為「割頂」。 為了增進民主素養並且維持民族情感，尋找「割頂」已經成為國人每日必行的大事。 給你一個無向圖，請找出所有為「割頂」的點。
輸入包含多筆測試資料，每組測資之間會有一個空行。 每筆測試資料以N,M開頭，其中N為總點數(0<N<=100000)，M為總邊數(0<=M<=300000)。 接下來有M行包含Si,Ti(0<=Si,Ti<N)，代表在Si和Ti間有一條無向邊。 輸入檔最後以N=M=0代表結束。
對每筆測試資料輸出所有為「割頂」的點編號，由小到大，每個編號一行。 如果答案為空集合，則輸出一行"None."。 每組輸出之間必須要有一個空白行。
3 3
0 1
1 2
2 0
4 4
0 1
0 2
1 2
1 3
0 0
None.
1
Migrated from old NTUJ.
自行撰寫
| No. | Testdata Range | Score |
|---|