题目描述
给出一个 n 个点,m 条边的无向图,求图的桥。
输入格式
第一行输入两个正整数 n,m。
下面 m 行每行输入两个正整数 x,y 表示 x 到 y 有一条边。
输出格式
输出若干行,每行一条边,表示所有的桥边,按照输入的顺序进行输出,不能调换两端点的顺序。
图中可能含有重边与自环。
样例数据
样例 1 输入
6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6
样例 1 输出
5 6
样例 2 输入
10 13
1 2
2 3
3 4
4 5
1 5
2 5
1 6
6 7
6 8
6 9
8 9
9 10
9 10
样例 2 输出
1 6
6 7
子任务
对于全部数据,1≤n≤105,1≤x,y≤n,1≤m≤5×105.