桥（bridge）

题目描述

给出一个 $n$ 个点、$m$ 条边的无向图，求出所有满足以下条件的边：当把这条边删掉之后，图不连通。

注意：内存限制为 16 MB。

输入格式

从标准输入读入数据。

输入的第一行包含两个正整数 $n,m$，分别表示图的点数和边数。

接下来 $m$ 行，每行包含两个整数 $u,v$，表示 $u$ 和 $v$ 之间存在一条边，保证 $1\le u,v\le n$。

输出格式

输出到标准输出。

输出若干行，表示所有满足条件的边。

每一行两个正整数表示边的两个端点。

样例输入

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

子任务

每个子任务 10 分。