Description

割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。

Input Format

输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。

接下来m行，每行形如"a b"表示顶点a和顶点b之间有边。

Output Format

输出图的所有割边，形如"a-b"表示顶点a到b的边。

6 6
1 4
1 3
4 2
3 2
2 5
5 6​

5-6
2-5​

Source

图论