Description

随着炼油厂的建成，能源问题暂时得到解决，小$G$打算趁热打铁直接小跑进入到核能时代，但是小$L$却认为要先暂停一下发展，因为此时家里机器之间的电线乱飞，就像印度的电网一样。

至于为什么家中的电网会变成现在这样，是因为当初修建过程中，由于小$L$太懒，他在调配新机器的供电时，随便从旧机器中的几台引出电线连接使得新机器能正常工作就行了。也就是说，家里的所有机器只由一个电源供电，而这个电源只与最先建好的那台机器直接相连。

现在小$L$决定整理机器间的线路，重新铺设电线的过程中小$L$发现某条电线被拆除后，这条电线所连接的两台机器中的一台便停止工作，他将这样的电线就被称为Key Wire。小$L$又不想有机器被断电，所以小$L$希望找出所有的Key Wire来避免有机器断电的情况发生。

Input Format

对于每个测试用例，第一行两个整数$n,m$,分别表示有$n$个机器，$m$条电线。

第$二$到$(m+1)$行，每行两个整数$a,b$,表示机器$a$和机器$b$之间有电线连接。

题目的数据范围：$1 \le n \le 150,\ 1 \le m \le 5000$。

Output Format

对于每个测试用例，输出若干行。

每行包括两个数字$a, b$,其中$a < b$, 表示$<a,b>$是连接在机器 $ a，b$ 间的Key wire。

所有的数对$<a,b>$要按照$a$从小到大排序,如果$a$相同，则根据$b$从小到大排序。

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

1 2
5 6

Source

Online Judge http://127.0.0.1