수도관

카훗 땅에서 로미켈은 관을 다스리는 신이다. 상수도관, 배수구, 하수도, 어쩌면 지하철 터널까지 그의 관할이다. 카훗 사람들은 수많은 성스러운 샘에서 로미켈을 섬기고, 이 샘은 의례용 관으로 이루어진 거대한 망으로 이어져 있다. 관 하나는 샘 두 곳을 직접 잇는다.

명절마다 로미켈의 사제 중 으뜸인 대배관공이 관으로 물을 흘려보내는 복잡한 의식을 치른다.

로미켈이 노하면 관이 터지기도 한다. 그러면 대배관공은 남은 관으로 물길을 돌려야 한다. 그런데 어떤 관은 터지면 물길을 돌릴 방법이 없다. 이런 관을 중요한 관이라고 부르고, 대배관공은 이 관을 각별히 살핀다. 힌트에 있는 그림에서 중요한 관은 굵게 그렸다.

관망의 정보를 읽어 중요한 관을 모두 찾아라. 관망이 매우 클 수 있고 메모리 제한이 빠듯하므로, 관망을 촘촘하게 저장해야 한다.

첫째 줄에 샘의 수 $N$과 관의 수 $M$이 공백을 사이에 두고 주어진다. ($1 \le N \le 100000$, $1 \le M \le 6000000$)

다음 $M$개 줄에는 관 하나의 정보가 한 줄씩 주어진다. 각 줄에는 그 관이 잇는 두 샘의 번호 $u$와 $v$가 공백을 사이에 두고 주어진다. ($1 \le u, v \le N$)

샘 두 곳을 잇는 관이 여러 개일 수 있지만, 한 관의 두 끝은 항상 서로 다른 샘이다.

중요한 관마다 한 줄씩, 그 관이 잇는 두 샘의 번호를 작은 쪽부터 공백을 사이에 두고 출력한다.

줄은 첫 번째 번호가 작은 것부터 출력하고, 첫 번째 번호가 같으면 두 번째 번호가 작은 것부터 출력한다.

중요한 관이 하나도 없으면 아무것도 출력하지 않는다.

그림에서 굵게 그린 관이 중요한 관이다.