#abc241g. [abc241_g]Round Robin

[abc241_g]Round Robin

Problem Statement

NN players numbered 11 through NN will participate in a round-robin tournament.
Specifically, for every pair (i,j)(1leqiltjleqN)(i,j) (1\\leq i \\lt j \\leq N), Player ii and Player jj play a match against each other once, for a total of fracN(N1)2\\frac{N(N-1)}{2} matches.
In every match, one of the players will be a winner and the other will be a loser; there is no draw.

MM matches have already ended. In the ii-th match, Player WiW_i won Player LiL_i.

List all the players who may become the unique winner after the round-robin tournament is completed.
A player is said to be the unique winner if the number of the player's wins is strictly greater than that of any other player.

Constraints

  • 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
  • If ineqji\\neq j, then (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)
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

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

Output

Let $A=(A_1,A_2,\\dots,A_K) (A_1\\lt A_2 \\lt \\dots \\lt A_K)$ be the set of indices of players that may become the unique winner. Print AA in the increasing order, with spaces in between.
In other words, print in the following format.

A1A_1 A2A_2 dots\\dots AKA_K


Sample Input 1

4 2
2 1
2 3

Sample Output 1

2 4

Players 22 and 44 may become the unique winner, while Players 11 and 33 cannot.
Note that output like 4 2 is considered to be incorrect.


Sample Input 2

3 3
1 2
2 3
3 1

Sample Output 2


It is possible that no player can become the unique winner.


Sample Input 3

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

Sample Output 3

1 3 6 7