단절선

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

그래프가 주어졌을 때 단절선을 모두 찾아 출력하는 프로그램을 작성하시오.

단절선은 그 간선을 지웠을 때 그래프가 두 개 이상으로 나누어지는 간선이다. 즉, 지웠을 때 그래프의 연결 요소 개수가 늘어나는 간선이다.

입력

첫째 줄에 정점의 개수 VV와 간선의 개수 EE가 주어진다. (1V1000001 \le V \le 100\,000, 1E10000001 \le E \le 1\,000\,000)

다음 EE개 줄에는 간선을 나타내는 두 정수 AA, BB가 주어진다. AA번 정점과 BB번 정점이 연결되어 있다는 뜻이고, 간선은 양방향이다.

그래프는 항상 연결되어 있고, 같은 간선이 두 번 이상 주어지는 경우는 없다. AABB가 같은 경우도 없다. 정점 번호는 11부터 VV까지의 자연수이다.

출력

첫째 줄에 단절선의 개수 KK를 출력한다.

둘째 줄부터 KK개 줄에 단절선을 한 줄에 하나씩 출력한다. 각 간선은 A B 형식으로, A<BA < B를 만족하도록 출력한다. AA가 작은 것부터 출력하고, AA가 같으면 BB가 작은 것부터 출력한다. 같은 간선은 한 번만 출력한다. KK가 0이면 첫째 줄만 출력한다.