Problem C: 字典序最小的欧拉路径

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：25 Solved：9

Description

      计算机图论中的欧拉路径是在一个连通图中，从某一点出发，不重复地遍历所有边，最终到达另一个点的路径。

      给定有向图的点数 n 与 边数 m，以及每一条边的起点 u 及终点 v ， 求有向图字典序最小的欧拉路径。

        如下图示的有向图中，可求得字典序最小的欧拉路径为: 1 2 2 3 2 4 1 4 3


Input

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


Output

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

Sample Input Copy 

4 8
1 4
4 3
3 2
2 2
2 3
1 2
2 4
4 1

Sample Output Copy 

1 2 2 3 2 4 1 4 3

HINT

对于 100% 的数据，1≤u,v≤n≤105，m≤2×105。

保证图连通。