题目描述

《模板》

【模板】欧拉路径 求有向图字典序最小的欧拉路径。

输入格式

第一行两个整数 n,m 表示有向图的点数和边数。 接下来 m 行每行两个整数 u,v 表示存在一条 u→v 的有向边。

输出格式

如果不存在欧拉路径，输出一行 No。 否则输出一行 m+1 个数字，表示字典序最小的欧拉路径。

样例

输入样例 1

4 6
1 3
2 1
4 2
3 3
1 2
3 4

输出样例 1

1 2 1 3 3 4 2

输入样例 2

4 3
2 3
3 4
4 2

输出样例 2

2 3 4 2

输入样例 3

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

输出样例 3

1 2 3 4 3 5

输入样例 4

4 3
1 2
1 3
1 4

输出样例 4

No