#include <bits/stdc++.h>
#define Nmax 300
using namespace std;
ifstream f("strazi.in");
ofstream g("strazi.out");
bool a[Nmax][Nmax];
inline bool cmp(const int &x, const int &y)
{
    return a[x][y];
}
int n,m;
int v[Nmax];
int main()
{
    f>>n>>m;
    g<<((n*(n-1))>>1)-m<<'\n';
    int i,j;
    for(i=1;i<=n;i++)
        v[i]=i;
    while(m--)
    {
        f>>i>>j;
        a[i][j]=true;
    }
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(!a[i][j] and !a[j][i])
            {
                a[i][j]=true;
                g<<i<<' '<<j<<'\n';
            }
    sort(v+1,v+n+1,cmp);
    for(i=1;i<=n;i++)
        g<<v[i]<<' ';

    return 0;
}