题目描述
电话线公司正在建立一个新的电话线网络,通过它来连接 $N$ 个地区,每个地区分别编号为 $1,2,\cdots,N$.
在每个地区都有一个电话交换器。电话线是双向的,每条电话线可以把两个地区的电话交换器连接在一起。我们将各个地区以及对应的电话线所形成的一张连通图称作一个电话线网络。
两个地区只要在同一个电话线网络内就可以相互进行通信,而不需要电话线直接相连。
可如果某些重要的地方发生断电而使得当地的电话交换器不能工作了,则可能会影响到其他地方的通信。请你把这些重要的地方找出来。
判断某地区是不是重要地区的时候,仅考虑当前地区断电的情况。
输入格式
第一行包含两个整数 $N$ 和 $M$,分别表示地区的个数以及电话线个数。
接下来 $M$ 行,每行包含两个整数 $a_i,b_i$,表示 $a_i$ 和 $b_i$ 地区间有一条电话线相连。
- $3 \le N \le 100$
- $N-1 \le M \le \frac{N(N-1)}2$
- $1 \le a_i,b_i \le N$
- 无自环、重边
输出格式
第一行输出一个整数 $p$,表示重要地区的个数。
第二行输出 $p$ 个整数,每个整数表示一个重要地区,按编号从小到大输出,其间用空格隔开。
样例输入 #1
6 5
1 2
2 3
2 5
5 4
5 6