题目描述

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$ 行每行一个整数从小到大输出被裁人员的编号（多种方案输出任意一种）。

注意不同组数据之间输出一个空行。

### 题目描述

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$ 行每行一个整数从小到大输出被裁人员的编号（多种方案输出任意一种）。

注意不同组数据之间输出一个空行。