老師舉辦了一個打電話給部長進行訪問的活動，全班每一個人都要參加。 每個人都要選擇內政部長或外交部長其中之一來進行訪問。 為了避免大家都訪問同一位部長，老師決定要加上某些限制，好讓大家的訪問更為全面性。
輸入包含多筆測試資料。 每筆測試資料以N,M開頭，其中N為班級總人數(0<N<=1000)，學生編號為0到N-1； M為老師提出的限制數(0<=M<=N*(N-1)/2)。 接下來有M行包含Ai,Bi,Ki(0<=Ai,Bi<N)，代表學生Ai和Bi中至少要有一個人打給Ki部長(Ki=0(內政部長),1(外交部長))。 輸入檔最後以N=M=0代表結束。
對每筆測試資料輸出一行包含N個數字代表每個學生打給哪個部長，第i個數字代表學生i的選擇(必須做的選擇!?)，數字之間以一個空白分開。 老師很喜歡小的字典順序，所以他要求答案的字典順序最小。 無解請輸出 "None."。
3 2
0 1 1
1 2 1
4 4
0 1 0
0 1 1
1 2 1
2 3 1
0 0
0 1 0
0 1 0 1
Migrated from old NTUJ.
自行撰寫
| No. | Testdata Range | Score |
|---|