Description

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

Format

Input

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

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

n<=100000，m<=6000000

Output

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

Samples

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