[Ceoi2015]Pipes

时间限制:10s      空间限制:16MB

题目描述

给你一个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

提示

请不要提交!


题目来源

没有写明来源

Menuappsclose