内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：282
通过：86
Alice发现一张无向图，这张图上有n个点，m条边，点的编号为1-n。
Alice希望添加一些边使得整张图为连通图，但是她希望添加的边的数量最少。
请你帮她找出一种方案。存在多种方案，输出任一方案即可。
输入第一行为两个正整数n,m(1<=n,m<=100000)
接下来m行，每行包含两个正整数u,v，表示点u,v相连(1<=u,v<=n)
可能会存在重边和自环
输出第一行为一个整数k，表示最少需要添加k条边可以使图连通
接下来k行，每行输出两个正整数u,v表示添加的边。
如果本来就是一张连通图，只需要输出0即可。