무방향 그래프가 주어진다. 이 그래프의 단절점을 모두 찾아 출력하는 프로그램을 작성하시오.
단절점은 그 정점을 제거했을 때 그래프가 두 개 이상으로 나누어지는 정점이다. 즉, 정점 하나를 지웠을 때 연결 요소(connected component)의 개수가 늘어나면 그 정점이 단절점이다. 정점을 지우면 그 정점에 붙어 있는 간선도 함께 사라진다.
첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤10000, 1≤E≤100000)
다음 E개의 줄에는 간선 하나를 나타내는 두 정수 A와 B가 주어진다. A번 정점과 B번 정점이 간선으로 이어져 있다는 뜻이고, 간선은 양방향이다.
정점에는 1번부터 V번까지 번호가 매겨져 있다. 주어지는 그래프는 연결 그래프가 아닐 수도 있다.
첫째 줄에 단절점의 개수를 출력한다.
둘째 줄에 단절점의 번호를 오름차순으로 공백 하나씩 두고 출력한다. 단절점이 하나도 없으면 둘째 줄은 비워 둔다.