#include <bits/stdc++.h>

using namespace std;
ifstream fin(".in");
ofstream fout(".out");

int n, m, x, y;
vector<int> v[100010], ans;

void DF(int nod){
    for(int i = 0; i < v[nod].size(); ++i){
        int nxt = v[nod][i];
        v[nod].erase(v[nod].begin() + i);
        v[nxt].erase( find(v[nxt].begin(), v[nxt].end(), nod) );
        DF(nxt);
    }
    ans.push_back(nod);
}

int main()
{
    fin >> n >> m;
    for(int i = 1; i <= m; ++i){
        fin >> x >> y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    DF(1);
    for(auto& it : ans)
        cout << it << ' ';
    return 0;
}