Problem
베를랑의 골베즈
Tourist Golbez는 여행을 좋아합니다. 이번에 그는 Berland를 방문하기로 결정했습니다.
Berland는 양방향 도로로 연결된 일정 수의 도시입니다. Berland의 모든 도시에서 다른 도시로 이동할 수 있습니다. 어떤 도로도 도시 자체를 연결하지 않습니다.
v와 u(v != u)의 쌍이 존재하여 v에서 u로 가는 경로가 이 도로를 통과하는 경우 도로를 연방 도로라고 합니다. 이 도시에서 나가는 모든 도로가 연방 도로인 경우 해당 도시를 연방 도시라고 합니다.
Golbez는 Berland의 모든 연방 도시를 방문하기로 결정했습니다. 그가 방문해야 할 도시를 결정하도록 도와주세요.
입력
첫 번째 줄에는 두 개의 숫자가 포함됩니다. n – Berland의 도시 수( 2 <= n <= 10^5), m – Berland의 도로 수( 1 <= m <= 10^6).
그런 다음 도로에 대한 설명을 포함하는 m행이 있습니다. 즉, 각 행에는 X와 Y라는 두 개의 숫자가 있습니다. 이는 도시 X와 도시 Y가 도로로 연결되어 있음을 의미합니다.
출판물
첫 번째 줄에 숫자 s – 연방 도시의 수. 두 번째 줄에 s 숫자를 인쇄합니다 - 오름차순의 연방 도시 번호.
예
<몸>
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |