#include<bits/stdc++.h>
using namespace std;
int n,e,x,y,c=0;
int a[50][50];
void dfs(int m){
	cout<<m<<" "<<endl;
	for(int i=1;i<=n;i++){
		if(a[m][i]==1){
		    a[m][i]=0;
			a[i][m]=0;
			dfs(i);		
		}
	}
	
}
int main(){
    cin>>n>>e;
    while(e--){
        cin>>x>>y;
		a[x][y]=1;
		a[y][x]=1;
		a[x][0]++;
		a[y][0]++;	
    }
    for(int i=1;i<=n;i++){
    	if(a[i][0]%2==1) c++;
    }
    if(c==0) dfs(1);
    else dfs(n);
    return 0;
}
/**************************************************************
	Problem: 2055
	User: fuhongyi
	Language: C++
	Result: Wrong Answer
****************************************************************/