题目描述

从 A 路口到 B 路口中有 n－2 个路口，分别标上号， A 路口为 1 号， B 路口为 n 号，路口分别为 2…n－1 号，从 A 路口到 B 路口有很多条路径可以到达，有的路口是必须经过的，即每条路径都要经过的路口，叫做必经路口。你的任务就是找出所有必经路口。

输入数据

第一行两个用空格隔开的整数 n（3≤n≤2000）和 e（1≤e≤8000）。
接下来从第 2 到第 e+1 行，每行两个用空格隔开的整数 p 和 q，表示路口 p 和 q 之间有路径直达。
输入数据保证必经路口一定存在，并且每个路口都和 A 路口、 B 路口相连通。

输出数据

第一行一个整数 m，表示必经路口的数目。
第二行按从小到大的顺序依次输出每个必经路口的编号，每两个数之间用一个空格隔开。
注意：不包括起点和终点。

样例输入

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

样例输出

2 2
5