题目描述

Fanvree很聪明，解决难题时他总会把问题简单化。 例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ 这是一个有n个点m条双向边的图，Fanvree会选定一个节点，然后删掉这个 节点和这个点连出去的边，如果变成了一棵树，那么这个节点便是可行的，什么 是树呢？树也即无简单环的无向连通图。 告诉Fanvree可能的节点是什么。

输入格式

第一行两个正整数 n,m，表示有 n 个点 m 条边。保证 n≥2。 接下来 m 行，每行两个整数 v,u，表示 v 和 u 之间有一条无向边 1≤v,u≤n。保证图中至少存在一个可选的结点。

输出格式

第一行一个正整数 ns，表示这个图中有 ns 个结点可选。 接下来一行，共 ns 个整数，每个整数表示一个可选结点的编号。请按编号从小 到大的顺序输出。 数据保证图中至少存在一个可选的结点。

样例

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

3 
4 5 6

提示

对于40%的数据，n,m<=1000

另存在10%的数据，m=n-1

另存在20%的数据，m=n

对于100%的数据，n,m<=100000

题目来自机械20级 任满意