#include <cstdio>
#include <algorithm>
#include<vector>
#include<queue>
#include<list>
#include<stack>

using namespace std;

int y,nod,minim,i,aux,n,k,x2,x1,j,p,s,unu,t,m,doi,x,st,dr,maxi,sol,maxi2,ok;
list <int> a[100010];
stack <int>stiva;

vector<int> circuit;

queue<int > q;


 void sterge(int nod, int vecin) {
     //sterg muchia dintre nod si vecinul sau
    a[nod].pop_front();
    list<int>::iterator it;
    for (it = a[vecin].begin(); it != a[vecin].end(); ++it)
        if (*it == nod) {
            a[nod].erase(it);
            break;
        }
}

 void euler(int nod) {
    int vecin;
    while(! a[nod].empty())
    {
        //printf("%d ",nod);
        vecin=a[nod].front();
        stiva.push(nod);
        sterge(nod,vecin);
        nod=vecin;
    }
}

void solve() {
    int nod = 1;
    do {
        euler(nod);
        nod = stiva.top();
        stiva.pop();
        circuit.push_back(nod);
    }while (!stiva.empty());
}
void write()
{
    for(i=0;i<circuit.size();i++)
    {
        printf("%d ",circuit[i]);
    }
}

int main()
{
    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);

    }
    //verifciam daca graful este eulerian
   // if(eulerian() == 1)
    {
        solve();
        write();

    }
    //else printf("-1");
}