#include <bits/stdc++.h>
using namespace std;
int n, m, a, b, t = 1;
vector<bool> viz;
int main() {
  scanf("%d%d", &n, &m);
  viz.resize(n + 1, true);
  for (int i = 0; i < m; i++) {
    scanf("%d%d", &a, &b);
    viz[a] = viz[b] = false;
  }
  while (!viz[t]) t++;
  printf("%d\n", n - 1);
  for (int i = 1; i < n + 1; i++)
    if (i != t) printf("%d %d\n", t, i);
  return 0;
}
