#abc241g. [abc241_g]Round Robin

[abc241_g]Round Robin

問題文

11 から NN までの番号がついた NN 人が総当たり戦をしています。
すなわち、全ての組 (i,j)(1leqiltjleqN)(i,j) (1\\leq i \\lt j \\leq N) について、人 ii と人 jj11 回試合をするので、試合は合計で fracN(N1)2\\frac{N(N-1)}{2} 試合行われます。
なお、試合は必ず一方が勝者、もう一方が敗者となり、引き分けとなることはありません。

既に MM 試合が終了しており、ii 試合目では人 WiW_i が人 LiL_i に勝ちました。

総当たり戦が終了したとき、単独優勝をする可能性のある人を列挙してください。
ただし単独優勝とは、その人の勝利数が、他のどの人の勝利数よりも多いことを言います。

制約

  • 2leqNleq502\\leq N \\leq 50
  • 0leqMleqfracN(N1)20\\leq M \\leq \\frac{N(N-1)}{2}
  • 1leqWi,LileqN1\\leq W_i,L_i\\leq N
  • WineqLiW_i \\neq L_i
  • ineqji\\neq j ならば、(Wi,Li)neq(Wj,Lj)(W_i,L_i) \\neq (W_j,L_j)
  • (Wi,Li)neq(Lj,Wj)(W_i,L_i) \\neq (L_j,W_j)
  • 入力は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

NN MM W1W_1 L1L_1 W2W_2 L2L_2 vdots\\vdots WMW_M LML_M

出力

単独優勝をする可能性のある人の番号の集合を A=(A1,A2,dots,AK)(A1ltA2ltdotsltAK)A=(A_1,A_2,\\dots,A_K) (A_1\\lt A_2 \\lt \\dots \\lt A_K) として、AA を昇順に空白区切りで出力せよ。
すなわち、以下の形式で出力せよ。

A1A_1 A2A_2 dots\\dots AKA_K


入力例 1

4 2
2 1
2 3

出力例 1

2 4

2,42,4 は単独優勝する可能性があり、人 1,31,3 は単独優勝する可能性がありません。
なお、4 2 などの出力は不正解となることに注意してください。


入力例 2

3 3
1 2
2 3
3 1

出力例 2

単独優勝する可能性のある人がいないこともあります。


入力例 3

7 9
6 5
1 2
3 4
5 3
6 2
1 5
3 2
6 4
1 4

出力例 3

1 3 6 7