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

ifstream in("mesaj4.in");
ofstream out("mesaj4.out");

const int DIM = 1e5 + 7;

vector <int> v[DIM];
bool vis[DIM];

vector <pair <int, int> > edge;

void dfs1(int nod)
{
	vis[nod] = 1;
	
	for(int i : v[nod])
		if(vis[i] == 0)
		{
			dfs1(i);
			
			edge.push_back({i, nod});
		}
}

void dfs2(int nod)
{
	vis[nod] = 0;
	
	for(int i : v[nod])
		if(vis[i] == 1)
		{
			edge.push_back({nod, i});
			dfs2(i);
		}
}

int main()
{
	int n, m;
	in >> n >> m;
	
	while(m--)
	{
		int x, y;
		in >> x >> y;
		
		v[x].push_back(y);
		v[y].push_back(x);
	}
	
	dfs1(1);
	dfs2(1);
	
	out << edge.size() << '\n';
	
	for(pair <int, int> i : edge)
		out << i.first << ' ' << i.second << '\n';
	
}