#include<fstream>
const int white=0;
const int gray=1;
const int black=2;
const int tree=0;
const int back=1;
using namespace std;

ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");

int n,m,i,j,color[100001],viz[500001],type[500001];
struct lista
{int nod;
 int index;
 lista* next;};
lista* a[500001]; 

void add(int xx, int yy, int ind)
{lista* q = new lista;
 q->nod=yy;
 q->index=ind;
 q->next=a[xx];
 a[xx]=q;}


void depth(int x)
{lista* q=a[x];
color[x]=gray;
while(q)
{if(color[q->nod]==white && viz[q->index]==0)
   {viz[q->index]=1;  depth(q->nod);
    type[q->index]=tree;}
 if(color[q->nod]!=white && viz[q->index]==0)
  {viz[q->index]=1;
   type[q->index]=back;
   }
q=q->next;}
color[x]=black;
}

/* void afisare(int x)
{lista* q = a[x];
 while(q)
 {if(viz[q->index]==1)
     {viz[q->index]=2;
     g<<x<<" "<<q->nod<<" "<<type[q->index]<<endl;
     afisare(q->nod);}
  q=q->next;
 }
} */

int sx,sy,nextx;

void eulerian_path(int x)
{
lista*q;
lista* w;
m--;
while(m)
{q=a[x];
while(q)
{if(viz[q->index]==1)
   {w=q;
    if(type[q->index]==back)
        break;}
q=q->next;}

nextx=w->nod;
sx=x;
sy=w->nod;
viz[w->index]=2;

g<<sy<<" ";
x=nextx;
m--;}

}

int main()
{f>>n>>m;
int aa,bb;
for(i=1; i<=m; i++)
  {f>>aa>>bb;
  add(aa,bb,i);
  add(bb,aa,i);}
depth(1);
//afisare(1);
g<<"1 ";
eulerian_path(1);
f.close();
g.close();
return 0;
}