#include <bits/stdc++.h>
using namespace std;
int main() {
  long n, m;
  while (cin >> n >> m) {
    long i, s, a, b;
    set<long>::iterator it;
    set<long> st;
    for (__typeof(n) i = 0; i < (n); i++) st.insert(i + 1);
    for (__typeof(m) i = 0; i < (m); i++) {
      cin >> a >> b;
      st.erase(a);
      st.erase(b);
    }
    cout << n - 1 << endl;
    for (it = st.begin(); it != st.end(); it++) {
      s = *it;
      break;
    }
    for (__typeof(n) i = 0; i < (n); i++) {
      if ((i + 1) == s)
        continue;
      else
        cout << i + 1 << " " << s << endl;
    }
  }
  return 0;
}
