#include<cstdio>
#include<vector>
#define NMax 100005
using namespace std;

int k,ccl[NMax];
vector <int> a[NMax];

void euler (int nod)
{
    while (a[nod].size())
    {
        int x=a[nod].back();
        a[nod].pop_back();
        for (vector<int>::iterator it=a[x].begin(); it!=a[x].end(); it++)
            if (*it==nod)
            {
                a[x].erase(it);
                break;
            }
        euler(x);
    }
    ccl[++k]=nod;
}

int main ()
{
    int n,m,i,x,y;
    freopen("ciclueuler.in","r",stdin);
    freopen("ciclueuler.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (i=1; i<=m; i++)
    {
        scanf("%d%d",&x,&y);
        a[x].push_back(y);
        a[y].push_back(x);
    }
    euler(1);
    for (i=1; i<=k; i++)
        printf("%d ",ccl[i]);
    return 0;
}