题目背景

无向连通图中，如果删除某边后，图变成不连通，则称该边为桥或割边。

题目描述

无向连通图编号是1~n，求所有桥。

输入格式

第一行为整数n、m(1≤n, m≤1000)，表示图中点和边的个数；

第二行至m+1行，每一行有两个整数a和b，表示a到b有一条无向边。

数据保证存在至少一个桥。

输出格式

按起始点从小到大顺序输出所有桥的起始节点和结束节点，每行一个数对。

输入/输出样例

6 7
1 2
1 6
2 3
2 5
3 4
5 1
6 5

2 3
3 4

说明/提示

时间1000ms，内存256MiB