#include <bits/stdc++.h>

using namespace std;

ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");

const int NMAX = 100005;

int poz;

vector <int> G[NMAX];

list <int> Q;

int n, x, y, m;

int main()
{
    f>>n>>m;

    for(int i=1; i<=m; i++) {
        f>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);
    }

    Q.push_back(1);

    g<<1<<' ';

    while(!Q.empty()) {
        x=Q.front();

        if(!G[x].size() ) {
            if(x!=1)
                g<<x<<' ';
            Q.pop_front();
        }

        else {
            y=G[x].back();
            Q.push_front(y);
            G[x].pop_back();

            for(poz=0; poz<G[y].size(); poz++)
                if(G[y][poz]==x) {
                    G[y].erase(G[y].begin() + poz);
                    break;
                }
        }
    }

    g<<'\n';

    return 0;
}