Street Directions

给定一个无向图（默认联通），请给尽可能多的无向边定向，使得定向后新图中所有点可以互相到达。并输出所有的边，已定向的输出i j的形式，不能定向的同时输出i j和j i （本题有SPJ） 另外提示一下，输出时在case编号后是有一个空行的。 Translated by @feng_chengjie~fixed by @fmj_123

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=551 [PDF](https://uva.onlinejudge.org/external/6/p610.pdf) 



7 10
1 2
1 3
2 4
3 4
4 5
4 6
5 7
6 7
2 5
3 6
7 9
1 2
1 3
1 4
2 4
3 4
4 5
5 6
5 7
7 6
0 0

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