该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师准备从新的集训队中选拔一部分同学去参加天梯赛

班级里一共有 $n$ 名同学，但是这 $n$ 名同学的关系有好有坏，有些同学之间关系非常好，而有些同学之间可能存在矛盾或冲突。

为了确保队伍的和谐与比赛的成绩，徐老师决定从这些同学中选拔尽可能多且不会产生矛盾的同学去参加比赛，毕竟就算每个人只会做送分题，十个人也有 $1000$ 分！

现在徐老师统计了 $m$ 条关系，每条关系用两个编号 $x,y$ 表示，表示 $x$ 和 $y$ 同学存在矛盾，不能同时选这两位同学去参赛

现在徐老师想知道，最多可以选择多少人去参加比赛？

输入格式

输入第一行包含两个整数 $n,m$，含义如题

接下来 $m$ 行，每行包含两个整数 $x,y$，表示两位有矛盾的同学

输出格式

输出第一行包含一个整数表示最多选多少同学参赛

第二行从小到大依次输出被选同学的编号，如果存在多组不同的方案，则输出字典序最小的那组

数据范围

一共 $10$ 组测试数据

其中编号 $1 \sim 2$ 的数据满足：$m = 0$;

其中编号 $3 \sim 4$ 的数据满足：$m = (n * (n - 1)) / 2$;

对于所有的数据满足 $n \le 20,m \le 100$，且关系不会出现重复（$(2,4)(4,2)$ 这两组关系也属于重复）

样例输入

7 10
1 2
1 4
2 4
2 3
2 5
2 6
3 5
3 6
4 5
5 6

样例输出

3
1 3 7