欧拉路

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

输入样例1:
7 12
5 7
1 2
1 3
2 3
2 4
3 4
5 2
7 6
6 3
4 5
6 4
5 6

输入样例2:
6 10
1 2
1 3
2 3
2 4
3 4
5 2
6 3
4 5
6 4
5 6

输入样例3:
5 8
1 2
2 5
5 4
4 1
1 3
3 2
3 4
5 3

样例输出

输出样例1:
2 4 4 4 4 4 2
Eulerian

输出样例2:
2 4 4 4 3 3
Semi-Eulerian

输出样例3:
3 3 4 3 3
Non-Eulerian

提示