#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int n,m,A[100][100],P[100],k,G[100];

void citire()
{
    int x,y;
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>x>>y;
        A[x][y]=A[y][x]=1;
    }
}

int grad(int k)//calculeaza gradul varfului k
{
    int s=0;
    for(int i=1;i<=n;i++)
        if(A[k][i]==1) s++;
    return s;
}

void DF(int s)//parcurge graful din varful s si marcheaza varfurile accesibile
{
    P[s]=1;
    for(int i=1;i<=n;i++)
        if(A[s][i]==1 && P[i]==0)
            DF(i);
}

int conex()//conexitatea grafului
{
    DF(1);
    for(int i=1;i<=n;i++)
        if(P[i]==0) return 0;
    return 1;
}

int euler()//daca este eulerian
{
    if(!conex()) return 0;//conex
    for(int i=1;i<=n;i++)
        if(G[i]%2==1) return 0;//si toate gradele pare
    return 1;
}

void ciclu_eulerian(int k)//construieste un ciclu eulerian
{
    int maxx=0,nmax=0;
    fout<<k<<" "; //afiseaza varful curent
    for(int i=1;i<=n;i++)//cauta varful urmator cu grad maxim
    {
        if(A[k][i]==1)
            if(G[i]>maxx)
            {
                maxx=grad(i);
                nmax=i;
            }
    }
    if(nmax!=0)
        {   A[k][nmax]=A[nmax][k]=0;//sterge mughia
            G[k]--;//scade gradele
            G[nmax]--;
            ciclu_eulerian(nmax);//merge in varful urmator
        }
}

int main()
{
    citire();
    for(int i=1;i<=n;i++) G[i]=grad(i);
    if(euler())
    {
        fout<<"este eulerian\n";
        ciclu_eulerian(1);
    }
    else fout<<"nu este eulerian\n";

    fin.close();
    fout.close();
    return 0;
}