#include<bits/stdc++.h> #define N 1005 using namespace std; int f[N][N],s[N],b[N],n,m,t=0; void dfs(int z){ for(int i=1;i<=n;i++){ if(f[z][i]==1){ f[z][i]=f[i][z]=0; dfs(i); } } b[t++]=z; } int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; f[x][y]=f[y][x]=1; s[x]++; s[y]++; } int flag=1; for(int i=1;i<=n;i++) if(s[i]%2==1) flag=i; dfs(flag); for(int i=0;i<t;i++){ cout<<b[i]<<" "; } return 0; }