#include <bits/stdc++.h>

using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m;
bool g[10001][10001];
int cnt,rez[500005];
void euler(int nod)
{
    for(int i=1;i<=n;++i)
    {
        if(g[nod][i])
        {
            g[nod][i]=0;
            g[i][nod]=0;
            euler(i);
        }
    }++cnt;rez[cnt]=nod;
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;++i)
    {
        int x,y;
        fin>>x>>y;
        g[x][y]=1;
        g[y][x]=1;
    }
    euler(1);
    for(int i=1;i<=cnt;++i)
    fout <<rez[i]<<' ';
    fout <<'\n';
    return 0;
}