巡逻的牛

【题目描述】

贝茜的被任命为牛的领头。每天晚上，她的工作就是在整个农场走路，确保没有坏人在做坏事。她开始在谷仓里，经过巡逻，然后返回到谷仓。但是，因为她不是一个聪明的牛，她要确保她的每条路走两次。同样重要的是，每条路径的两次通过方向相反，求出一个满足她要求的路径。这样的路径是保证存在。

【输入描述】

第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······