#include <bits/stdc++.h>
using namespace std;
int n,m,d,q,a[30][30];
void dfs(int x){
	printf("%d ",x);
	for(int i=1;i<=n;i++){
		if(a[x][i]==1){
			a[x][i]=0;
			a[i][x]=0;
			dfs(i);
		}
	}
}
int main(){
	cin>>n>>m;
	while(m--){
		scanf("%d%d",&d,&q);
		a[d][q]=1;
		a[q][d]=1;
		a[d][0]++;
		a[q][0]++;
	}
	q=0;
	for(int i=1;i<=n;i++)if(a[i][0]%2){
		q=1;
		break;
	}
	if(q)dfs(n);
	else dfs(1);
	return 0;
}
/**************************************************************
	Problem: 2055
	User: chenshuo
	Language: C++
	Result: Wrong Answer
****************************************************************/