그래프가 주어졌을 때 단절선을 모두 찾아 출력하는 프로그램을 작성하시오.
단절선은 그 간선을 지웠을 때 그래프가 두 개 이상으로 나누어지는 간선이다. 즉, 지웠을 때 그래프의 연결 요소 개수가 늘어나는 간선이다.
첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤100000, 1≤E≤1000000)
다음 E개 줄에는 간선을 나타내는 두 정수 A, B가 주어진다. A번 정점과 B번 정점이 연결되어 있다는 뜻이고, 간선은 양방향이다.
그래프는 항상 연결되어 있고, 같은 간선이 두 번 이상 주어지는 경우는 없다. A와 B가 같은 경우도 없다. 정점 번호는 1부터 V까지의 자연수이다.
첫째 줄에 단절선의 개수 K를 출력한다.
둘째 줄부터 K개 줄에 단절선을 한 줄에 하나씩 출력한다. 각 간선은 A B 형식으로, A<B를 만족하도록 출력한다. A가 작은 것부터 출력하고, A가 같으면 B가 작은 것부터 출력한다. 같은 간선은 한 번만 출력한다. K가 0이면 첫째 줄만 출력한다.