#include <cstdio>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
#define NMAX 100000
int n,m;
vector<int> G[NMAX+5],sol;
stack<int> st;
void CicluEuler(int u){
	int v,j;
	while(!G[u].empty()){
		st.push(u);
		j=(int)G[u].size();
		v = G[u][j-1];
		G[u].pop_back();
		G[v].erase(find(G[v].begin(),G[v].end(),u));
		u=v;
	}
}
int main()
{
	int u,v,i;
    freopen("ciclueuler.in","r",stdin);
    freopen("ciclueuler.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
		scanf("%d%d",&u,&v);
		G[u].push_back(v);
		G[v].push_back(u);
    }
    u=1;
    do{
		CicluEuler(u);	
		u=st.top();
		st.pop();
		printf("%d ",u);
    }while(!st.empty());
	/// de verificat daca e ciclu eulerian
    return 0;
}