logo AlgoBeat OnlineJudge
登录 注册

#200761. 跑步

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

新牛到部队,CG 要求它们每天早上搞晨跑,从 农场跑到 农场。从 农场到 农场中有 个路口,分别标上号, 农场为 号, 农场为 号,路口分别为 号,从 农场到 农场有很多条路径可以到达,而 CG 发现有的路口是必须经过的,即每条路径都经过的路口,CG 要把它们记录下来,这样 CG 就可以先到那个路口,观察新牛们有没有偷懒,而你的任务就是找出所有必经路口。

输入格式

第一行两个用空格隔开的整数

接下来从第 到第 行,每行两个用空格隔开的整数 ,表示路口 之间有路径直达。

输入数据保证必经路口一定存在,并且每个路口都和 农场、 农场相连通。

输出格式

第一行一个整数 ,表示必经路口的数目。

第二行按从小到大的顺序依次输出每个必经路口的编号,每两个数之间用一个空格隔开。

样例

样例输入 1

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

样例输出 1

2
2 5