#abc241g. [abc241_g]Round Robin

[abc241_g]Round Robin

问题描述

NN 个编号为 11NN 的选手将参加一个循环赛。
具体来说,对于每对 (i,j)(1i<jN)(i,j) (1\leq i < j \leq N),选手 ii 和选手 jj 会进行一次比赛,总共会进行 N(N1)2\frac{N(N-1)}{2} 场比赛。
在每场比赛中,一个选手将获胜,另一个选手将失败;没有平局。

已经结束了 MM 场比赛。在第 ii 场比赛中,选手 WiW_i 赢得了选手 LiL_i

列出所有可能在循环赛结束后成为唯一的获胜者的选手。
如果该选手的获胜次数严格大于任何其他选手的获胜次数,则称其为唯一的获胜者。

约束条件

  • 2N502\leq N \leq 50
  • 0MN(N1)20\leq M \leq \frac{N(N-1)}{2}
  • 1Wi,LiN1\leq W_i,L_i\leq N
  • WiLiW_i \neq L_i
  • 如果 iji\neq j,则 (Wi,Li)(Wj,Lj)(W_i,L_i) \neq (W_j,L_j)
  • (Wi,Li)(Lj,Wj)(W_i,L_i) \neq (L_j,W_j)
  • 输入中的所有值都是整数。

输入

从标准输入读入数据,输入格式如下:

NN MM W1W_1 L1L_1 W2W_2 L2L_2 \vdots WMW_M LML_M

输出

A=(A1,A2,,AK)(A1<A2<<AK)A=(A_1,A_2,\dots,A_K) (A_1<A_2<\dots<A_K) 为可能成为唯一获胜者的选手的索引集合。并按照升序打印出 AA,中间用空格隔开。
换句话说,按照以下格式打印输出。

A1A_1 A2A_2 \dots AKA_K

示例输入1

4 2
2 1
2 3

示例输出1

2 4

选手 22 和选手 44 可能成为唯一的获胜者,而选手 11 和选手 33 则不能。
注意,输出如 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