#include <iostream>
#include <fstream>
#include <vector>
#define MAX 100003

using namespace std;

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

vector<int> vec[MAX];
vector<int> ciclu;

void del(int a, int b) {
    for(vector<int>::iterator it = vec[a].begin(); it != vec[a].end(); it++) {
        if(*it == b) {
            vec[a].erase(it);
            return;
        }
    }
}

void euler(int nod) {
    int nxt;
    while(vec[nod].size() != 0) {
        nxt = *vec[nod].begin();
        vec[nod].erase(vec[nod].begin());
        del(nxt, nod);
        euler(nxt);
    }
    ciclu.push_back(nod);
}

int main() {

    int n,m,a,b;
    in >> n >> m;

    for(int i = 1; i <= m; i++) {
        in >> a >> b;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }

    euler(1);

    for(vector<int>::iterator it = ciclu.begin(); it != ciclu.end(); it++)
        out << *it << " ";

    return 0;
}