#include<bits/stdc++.h> using namespace std; const int N=110; int n,m,a,b,g[N][N],d[N],start=1,path[N],cp; void dfs(int i){ for(int j=1;j<=n;j++){ if(g[i][j]==1){ g[i][j]=g[j][i]=0; dfs(j); } } path[++cp]=i; } int main(){ cin>>n>>m; while(m--){ cin>>a>>b; g[a][b]=g[b][a]=1; d[a]++,d[b]++; } for(int i=1;i<=n;i++){ if(d[i]%2==1){ start=i; break; } } dfs(start); for(int i=1;i<=cp;i++) cout<<path[i]<<' '; cout<<endl; return 0; }