对于一个无向图，如果选择一个顶点开始出发，可以一次性遍历完所有的边(且每个边都访问过且只访问过一次)，我们称这种路线为完美の路。
现在有一个包含 $n$ 个点(每个点分别编号为 1-$n$)，$m$ 条边的无向图(保证无重边无自环)。要求你给这个图加上一条边，问能否使得这个新图能够从某一点出发走出完美の路？
第一行输两个正整数 $n, m$，表示有几个点和几条边。$(2≤n≤10^5, 1≤m≤10^5)$
接下来 $m$ 行，每一行包含两个正整数 $x, y$，代表 $x$ 点与 $y$ 点相连。$(1≤x≤n, 1≤y≤n)$
如果加边后可以使得新图满足题意，在第一行输出 YES，第二行输出加边的方案，如果有多解则输出字典序最小的答案。若没有一种加边方案可以满足题意，只输出 NO即可。要求构造的新图没有自环
YES
NO
3 2 1 2 2 3
YES 1 2
Comet OJ