题目描述

给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。

输入格式

第二行包含两个整数 n,m，表示图的结点数和边数。

接下来 m 行中，第 i 行两个整数 vi,ui，表示第 i 条边（从 1 开始编号）。 

图中可能有重边也可能有自环。 点的编号从 1 到 n。 1≤n≤1e5， 0≤m≤2×1e5

输出格式

如果无法一笔画出欧拉回路，则输出一行：NO。

否则，输出一行：YES，接下来一行输出 任意一组 合法方案即可。

1
3 3
1 2
2 3
1 3

YES
1 2 -3