#include <bits/stdc++.h>
using namespace std;
vector<int> a[2001];
stack<int> st;
stack<int> members,resstack;
int tmp=0,br=0,maxtmp=-1,maxbr;
int ss[2001];
bool used[2001];
void res(int r)
{
    maxtmp=r;
    maxbr=br;
    resstack=st;
}
void dfs(int p)
{
    ///cout<<p<<" ";
    st.push(p);
    br++;
    tmp+=(br*p);
    if(tmp>maxtmp)
    {
        res(tmp);
    }
    used[p]=true;
    while(!st.empty())
    {
        p=st.top();
        bool f=false;
        for(int j=0; j<a[p].size(); j++)
        {
            if(!used[a[p][j]])
            {
                st.push(a[p][j]);
                br++;
                tmp+=(br*a[p][j]);
                if(tmp>maxtmp)
                {
                    res(tmp);
                }
                used[a[p][j]]=1;
                f=true;
                break;
            }
        }
        if(!f)
        {
            tmp-=(br*st.top());
            br--;
            st.pop();
        }
    }
}
int main()
{
    int n, m,u,v;
    cin >> n >> m;
    for(int i=0; i<m; i++)
    {
        cin>>u>>v;
        a[u].push_back(v);
        a[v].push_back(u);
    }
    /*for(int i=1; i<=n; i++)
    {
        cout<<"vruh "<<i<<endl;
        int sz=a[i].size();
        for(int j=0; j<sz; j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }*/
    for(int k=1; k<=n; k++)
    {
        memset(used,0,2001);
        stack<int> kappa;
        swap(members,kappa);
        stack<int> s1;
        swap(s1,st);
        br=0;
        tmp=0;
        dfs(k);
    }
    cout<<maxbr<<endl;
    while(!resstack.empty())
    {
        cout<<resstack.top()<<endl;
        resstack.pop();
    }
    return 0;
}