题目描述

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

输入格式

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

输出格式

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

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

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^6$，$0\le m\le 6\times 10^6$。