#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
int x,y,n,m,a[10000][10000],nr,v[10000];
void euler (int k){
for(int i=1;i<=n;i++)
    if(a[k][i]) {a[k][i]--;a[i][k]--;euler(i);}
nr++;
v[nr]=k;}
void citire(){
f>>n>>m;
for(int i=1;i<=m;i++) {f>>x>>y; a[x][y]++;a[y][x]++;}}
int main (){
citire();
euler(1);
for(int k=nr;k>=2;k--) g<<v[k]<<" ";
}