#include <fstream>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,nrviz,m;
int inc;
int sol[5000];
int ma[250][250];
void citire();
void dfs_euler(int start);
 int main()
{
    citire();
    inc=1;
    dfs_euler(inc);
    int i;
    for(i=1;i<nrviz;i++)
        fout<<sol[i]<<" ";
    return 0;
}

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

void dfs_euler(int p)
{
 int i;
for(i=1;i<=n;i++)
    if(ma[p][i])
        {
        ma[p][i]--;
        ma[i][p]--;
        dfs_euler(i);
        }
 sol[++nrviz]=p;
}