#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	if(M!=N-1){
		return 1;
	}
	vector<vector<int>>g(N+1);
	for(int i=0;i<M;i++){
		int a,b;
		cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	auto dfs1=[&](auto self,int i,int p)->void{
		g[i].erase(remove(g[i].begin(),g[i].end(),p),g[i].end());
		for(int j:g[i]){
			self(self,j,i);
		}
	};
	dfs1(dfs1,1,0);
	vector<pair<int,int>>ans;
	int l=0;
	auto dfs2=[&](auto self,int i)->void{
		for(int j:g[i]){
			self(self,j);
			ans.emplace_back(i,j);
			l=j;
		}
	};
	dfs2(dfs2,1);
	auto dfs3=[&](auto self,int i)->void{
		for(int j:g[i]){
			ans.emplace_back(i,j);
			if(i==1&&j==l){
				ans.pop_back();
			}
			self(self,j);
		}
	};
	dfs3(dfs3,1);
	cout<<ans.size()<<'\n';
	for(auto[a,b]:ans){
		cout<<a<<' '<<b<<'\n';
	}
	return 0;
}