题目描述

$John$是某公司的$CEO$

公司内部共$n$个员工,员工之间可能曾经因为小事有了过节,总是闹矛盾。

若员工$u$和员工$v$有矛盾,用边$(u,v)$表示,共$m$个矛盾。

最近,该公司内部越来越不团结,$John$决定裁员。

他想得到一个被裁人员的清单,使得被裁人员间的不团结率最高。

不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值(不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数)

输入输出格式

输入格式：

输入包含多组数据

每组数据第一行两个整数$n$,$m(n\leq 100,m\leq1000)$

接下来$m$行每行两个整数$a_i,b_i$表示矛盾$(1\leq a_i,b_i\leq n)$

每组数据之间以一个空行隔开

输出格式：

对于每组数据,第一行输出一个整数$k$表示被裁人数,随后$k$行每行一个整数从小到大输出被裁人员的编号(多种方案输出任意一种)

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