#include <bits/stdc++.h>
using namespace std;

const int MAXN =  1e5 + 15;
const int INF = 1e8;

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

bool seen[5 * MAXN];
vector <pair <int, int>> g[MAXN];
vector <int> ans;
void dfs(int node){

    while(g[node].size()){
        int y = g[node].back().first;
        int i = g[node].back().second;
        g[node].pop_back();

        if(!seen[i]){
            seen[i] = 1;

            dfs(y);
        }
    }
    ans.push_back(node);
}


int main(){

    int n, m ; fin >> n >> m;
    for(int i = 1; i <= m; ++i){
        int x, y; fin >> x >> y;
        g[x].push_back({y, i});
        g[y].push_back({x, i});
    }
    dfs(1);
    for(int i = 0 ; i + 1 < ans.size(); ++i)
        fout << ans[i] << ' ' ;
    return 0;
}