#include<bits/stdc++.h>
using namespace std;
#define INIT  ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
#define pii pair<int, int>
#define count_bits __builtin_popcount
#define int ll


ifstream fin("ciclueuler.in"); ofstream fout("ciclueuler.out");
#define cin fin
#define cout fout


int n, m;
vector<pii> g[100010];
vector<int> res;
bool v[500010];




int32_t main(){
INIT
cin>>n>>m;
for(int i=1; i<=m; i++){
    int u, v; cin>>u>>v;
    g[u].pb(mp(v, i) ); g[v].pb(mp(u, i) );
}


stack<int> st;
st.push(1);

while(!st.empty()){
        int t=st.top();
for(int i=0; i<g[t].size(); i++){
    if(!v[g[t][i].sc ] ){
        v[g[t][i].sc ]=true;
        st.push(g[t][i].ft); goto Next;
    }
}
res.pb(t);
st.pop();
Next:continue;
}


for(int i=0; i<(res.size()-1); i++){
    cout<<res[i]<<" ";
}




return 0;
}