#274. Watchcow

Watchcow

题目描述

给定连通无向图。从1号点出发,沿每条边的两个方向各走恰好一次,最后回到1号点。输出任意一条满足要求的路线。

输入格式

首行 N、M;随后 M 行为无向边的两个端点。

输出格式

输出 2M+1 行,每行一个经过的顶点编号,起点和终点均为1。

样例输入

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

样例输出

1
2
3
4
2
1
4
3
2
4
1

题意整理;原题与输入输出格式对照。