#4799. [Ceoi2015]Pipes

题目描述

给你一个n个点，m条边的无向图（不一定连通）。找出其中所以的桥（即删去后，图的连通性发生变化的）

输入格式

第一行两个数n，m表示n个点，m条无向边

接下来m行，每行两个数a，b代表a，b之间有一条无向边 （可能有重边与自环）

n<=100000，m<=6000000

输出格式

输出所有的桥，每行一条边，任意的顺序均可。

样例

样例输入

10 11  

1 7  

1 8  

1 6  

2 8  

6 7  

5 8  

2 5  

2 3  

2 4  

3 4  

10 9

样例输出

1 8  

9 10

数据范围与提示

请不要提交！