#include <bits/stdc++.h>

using namespace std;

ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n, m, x, y;
int a[10002][10002];
stack<int> r;

static inline void euler(int nod) {
    for(int i = 1; i <= n; i++) {
        if(a[nod][i]) {
            a[nod][i]--;
            a[i][nod]--;
            euler(i);
        }
    }
    r.push(nod);
}

int main() {
    fin >> n >> m;
    while(m--) {
        fin >> x >> y;
        a[x][y]++;
        a[y][x]++;
    }
    euler(1);
    while(r.size() > 1) {
        fout << r.top() << " ";
        r.pop();
    }

    return 0;
}