#include <fstream>
#include <vector>
#include <bitset>
#include <iostream>
using namespace std;
const int nmax=100003;
ifstream f ("ciclueuler.in");
ofstream g ("ciclueuler.out");
int nr,sol[5*nmax],ok,n,a,b,ta;
vector <int> v[nmax];
vector <bool> viz[nmax];
void solve(int nod,int k)
{
    if(k==nr)
    {
        for(int i=1;i<=nr;++i) g<<sol[i]<<' ';
        ok=true;
    }
    if(ok) return;
    for(int i=0;i<v[nod].size();++i)
    {
        if(viz[nod][v[nod][i]]==0)
        {
            viz[nod][v[nod][i]]=1;
            sol[k+1]=v[nod][i];
            solve(v[nod][i],k+1);
            viz[nod][v[nod][i]]=0;
        }
    }
}
int main()
{
    f>>n>>ta;
    for(int i=1;i<=ta;++i)
    {
        ++nr;
        f>>a>>b;
        viz[a].push_back(0);
        viz[b].push_back(0);
        v[a].push_back(b);
        v[b].push_back(a);
    }
    g<<nr+1<<'\n';
    g<<1<<' ';
    solve(1,0);
    return 0;
}