#include <fstream>
#include <vector>
#include <bitset>
#include <iostream>
using namespace std;
const int nmax=5003;
ifstream f ("ciclueuler.in");
ofstream g ("ciclueuler.out");
int nr,sol[nmax],ok,n,a,b,ta,cat[nmax][nmax],viz[nmax][nmax];
vector <int> v[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]]<cat[nod][v[nod][i]])
        {
            ++viz[nod][v[nod][i]];
            ++viz[v[nod][i]][nod];
            sol[k+1]=v[nod][i];
            solve(v[nod][i],k+1);
            --viz[nod][v[nod][i]];
            --viz[v[nod][i]][nod];
        }
    }
}
int main()
{
    f>>n>>ta;
    for(int i=1;i<=ta;++i)
    {
        ++nr;
        f>>a>>b;
        ++cat[a][b];
        ++cat[b][a];
        v[a].push_back(b);
        v[b].push_back(a);
    }
    g<<nr+1<<'\n';
    g<<1<<' ';
    solve(1,0);
    return 0;
}