【题目描述】
贝茜的被任命为牛的领头。每天晚上，她的工作就是在整个农场走路，确保没有坏人在做坏事。她开始在谷仓里，经过巡逻，然后返回到谷仓。但是，因为她不是一个聪明的牛，她要确保她的每条路走两次。同样重要的是，每条路径的两次通过方向相反，求出一个满足她要求的路径。这样的路径是保证存在。
【输入描述】
第1行：两个整数，N和M。
第2..M+1行：两个整数表示两个点有路径连接。
【输出描述】
第1..2M+1行：她穿过的点，每行一个。
【样例输入】
4 5
1 2
1 4
2 3
2 4
3 4
【样例输出】
1
2
3
4
2
1
4
3
2
4
1
【数据范围及提示】
贝西从1开始（谷仓），去2，然后是3······