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

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n,m;
  cin>>n>>m;
  if(n<=10){
    return 1;
  }
  if(n==1){
    cout<<0<<'\n';
    return 0;
  }
  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 solve=[&](int a,int b,int c,int d)->void{
    vector<int>v(n+1);
    vector<pair<int,int>>e;
    auto dfs=[&](auto f,int i)->void{
      for(int j:g[i]){
        if(v[j]){
          continue;
        }
        v[j]=1;
        f(f,j);
        e.emplace_back(i,j);
      }
    };
    v[a]=1;
    v[b]=1;
    v[c]=1;
    v[d]=1;
    dfs(dfs,a);
    dfs(dfs,b);
    if(count(v.begin()+1,v.end(),0)){
      return;
    }
    cout<<e.size()*2+4<<endl;
    for(auto[a,b]:e){
      cout<<a<<' '<<b<<endl;
    }
    cout<<a<<' '<<d<<endl;
    cout<<b<<' '<<c<<endl;
    cout<<c<<' '<<d<<endl;
    cout<<a<<' '<<b<<endl;
    reverse(e.begin(),e.end());
    for(auto[a,b]:e){
      cout<<a<<' '<<b<<endl;
    }
    exit(0);
  };
  for(int i=1;i<=n;i++){
    vector<int>v(n+1);
    for(int j:g[i]){
      for(int k:g[j]){
        if(k==i){
          continue;
        }
        if(v[k]){
          solve(i,j,k,v[k]);
          solve(i,v[k],k,j);
        }
        v[k]=j;
      }
    }
  }
  vector<pair<int,int>>e;
  vector<int>v(n+1);
  auto dfs=[&](auto f,int i)->void{
    for(int j:g[i]){
      if(v[j]){
        continue;
      }
      v[j]=1;
      f(f,j);
      e.emplace_back(i,j);
    }
  };
  v[1]=1;
  dfs(dfs,1);
  cout<<e.size()*2-1<<'\n';
  for(auto[a,b]:e){
    cout<<a<<' '<<b<<'\n';
  }
  e.pop_back();
  reverse(e.begin(),e.end());
  for(auto[a,b]:e){
    cout<<a<<' '<<b<<'\n';
  }
  return 0;
}