#3490. 看牛 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定N个点M条边的无向图,求一条路径,从节点1出发,最后回到节点1,并且满足每条边恰好被沿着正、反两个方向分别经过一次。

若有多种方案,输出任意一种即可。

输入格式

第一行包含两个整数N和M。

接下来M行每行包含两个整数a和b,表示点a和点b之间存在一条边。

输出格式

共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

数据范围与提示

,

POJ 2230