#include <bits/stdc++.h>
char N[1000];
int main() {
  int n, m, i, j;
  for (scanf("%d%d", &n, &m); m--; N[i] = N[j] = 1) scanf("%d%d", &i, &j);
  for (i = 0; N[++i];)
    ;
  printf("%d\n", n - 1);
  for (j = 0; j++ < n;)
    if (i != j) printf("%d %d\n", i, j);
  return 0;
}
