给定一个n个点m条边的无向图，点的编号为[1,n]，可以任意添加边（包括重边和自环），使得图最终变成欧拉图。
保证这个图没有自环，不保证没有重边。
最少需要添加多少边？
给定一个n个点m条边的无向图，点的编号为[1,n]，可以任意添加边（包括重边和自环），使得图最终变成欧拉图。
保证这个图没有自环，不保证没有重边。
最少需要添加多少边？
输入第一行包含两个数字n、m。
接下来m行，每行两个数字u,v，表示u、v之间有一条无向边
输出第一行包含数字c，表示添加的边数。
接着输出c行，每行两个数字u、v表示u、v之间添加一条边。
本题包含SPJ，你可以输出任意一组满足条件的解
6 5 1 2 2 3 3 4 4 5 5 6
1 1 6
1 \leq n,m \leq 10^5, 1\leq u,v \leq n
原创