给你一个包含 $n + 1$ 个顶点的无向图，顶点编号为 $0$ 到 $n$。该图中没有自环和重边。此外，图中的所有环都经过顶点 $0$。你的任务是删除最少数量的顶点，使得图中不再含有环。你不能删除顶点 $0$。
输入格式
第一行包含两个整数 $n$ 和 $m$，分别表示除顶点 $0$ 以外的顶点数量和边数（$1 \le n \le 10^5$，$1 \le m \le 10^6$）。
接下来的 $m$ 行，每行包含两个整数 $a$ 和 $b$，表示由一条边相连的两个顶点的编号（$0 \le a, b \le n$）。
保证图中的所有环都经过顶点 $0$。
输出格式
第一行输出一个整数 $k$，表示需要删除的最少顶点数。
第二行输出 $k$ 个整数，表示要删除的顶点编号，可以按任意顺序输出。如果存在多个最优解，输出其中任意一个即可。
样例
输入样例 1
4 6 0 1 1 2 2 0 0 3 3 4 4 0
输出样例 1
2 1 3
输入样例 2
3 5 0 1 1 2 2 0 2 3 3 0
输出样例 2
1 2