#include <bits/stdc++.h>
using namespace std;
int a[2000010];
bool flag[1010];
int main() {
  int n, m, i, j, k, u, v;
  while (scanf("%d%d", &n, &m) != EOF) {
    memset(flag, 0, sizeof(flag));
    while (m--) {
      scanf("%d%d", &u, &v);
      flag[u] = flag[v] = 1;
    }
    int tt = 0;
    for (i = 1; i <= n; i++)
      if (!flag[i]) {
        tt = i;
        break;
      }
    printf("%d\n", n - 1);
    for (i = 1; i <= n; i++) {
      if (i == tt) continue;
      printf("%d %d\n", tt, i);
    }
  }
}
