橋

無向グラフG(V, E) の「橋」を列挙してください。

連結なグラフについて、削除するとグラフが非連結になるような辺を、橋と言います。

入力

入力は以下の形式で与えられる。

|V| |E|
s0 t0
s1 t1
:
s|E|-1 t|E|-1

|V|, |E| はそれぞれグラフGの頂点の数と辺の数を示す。グラフGの頂点はそれぞれ0, 1, ..., |V|-1 の番号が付けられている。

s_i, t_i はグラフGのi番目の辺が結ぶ（無向）２つの頂点の番号を表す。

出力

グラフGの橋を出力する。各橋はその端点の頂点番号 s と t の組(s < t) で表す。出力は s について昇順に行う。ただし s が等しい場合は t が小さいものを優先する。

制約

• 1 ≤ |V| ≤ 100,000
• 0 ≤ |E| ≤ 100,000
• グラフGは連結である
• グラフGに多重辺はない
• グラフGに自己ループはない

入力例 1

4 4
0 1
0 2
1 2
2 3

出力例 1

2 3

入力例 2

5 4
0 1
1 2
2 3
3 4

出力例 2

0 1
1 2
2 3
3 4

---