#include <bits/stdc++.h>

using namespace std;
int n,m;
vector <int>  G[100001],sol;
stack  <int>  ST;

void read()
{   int x,y;
    ifstream f("ciclueuler.in");
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        f>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);
    }
    f.close();
}

void euler()
{   ST.push(1);
    while(!ST.empty())
    {
        int nod=ST.top();


        int size=G[nod].size();
        if(0<size)
        {
            int vnod=G[nod][0];
            G[nod].erase(G[nod].begin());
            G[vnod].erase(find(G[vnod].begin(),G[vnod].end(),nod));
            ST.push(vnod);
        }

        else  ST.pop(),sol.push_back(nod);
    }
}

void write()
{
    ofstream g("ciclueuler.out");
    for(int i=0;i<sol.size();i++) g<<sol[i]<<' ';
    g.close();
}

int main()
{
    read();
    euler();
    write();
}