Hard Life

### 题目描述 John 是某公司的 CEO。公司内部共 $n$ 个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。 若员工 $u$ 和员工 $v$ 有矛盾，用边 $(u,v)$ 表示，共 $m$ 个矛盾。 最近，该公司内部越来越不团结，John 决定裁员。他想得到一个被裁人员的清单，使得被裁人员间的不团结率最高。 不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值（不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数）。 ### 输入格式 输入包含多组数据。 每组数据第一行两个整数 $n,m$（$1 \le n \le 100$，$1 \le m \le 1000$）。 接下来 $m$ 行每行两个整数 $u_i,v_i$ 表示矛盾（$1\leq u_i,v_i\leq n$）。 每组数据之间以一个空行隔开。 ### 输出格式 对于每组数据，第一行输出一个整数 $k$ 表示被裁人数。 随后 $k$ 行每行一个整数从小到大输出被裁人员的编号（多种方案输出任意一种）。 注意不同组数据之间输出一个空行。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4135 [PDF](https://uva.onlinejudge.org/external/13/p1389.pdf)

5 6
1 5
5 4
4 2
2 5
1 2
3 1

4 0

4
1
2
4
5

1
1