31298번 - Removing Vertices 스페셜 저지다국어

문제

You are given an bidirectional graph with $(n + 1)$ vertices numbered from 0ドル$ to $n$. There are no loops and no multiple edges in this graph. Additionally, all cycles pass through vertex 0. Your task is to remove the minimum possible number of vertices so that there are no cycles in the graph. You can not remove the vertex number 0.

입력

On the first line, there are two integers $n$ and $m$: the number of vertices excluding vertex 0ドル$ and the number of edges (1ドル \le n \le 10^5,ドル 1ドル \le m \le 10^6$).

Each of next $m$ lines contains two integers $a$ and $b$: the numbers of vertices connected by an edge (0ドル \le a, b \le n$).

It is guaranteered that all cycles pass through vertex 0ドル$.

출력

On the first line, print one integer $k$: the minimum possible number of vertices to remove. On the second line, print $k$ integers: the numbers of the vertices to remove in any order. If there are several optimal answers, print any one of them.

제한

힌트