#include<bits/stdc++.h> using namespace std; int a[1000][1000],du[1000],sh,n,m,tot=0,ans[1000],q,h; void search(int A) { for(int j=1;j<=n;j++) { if(a[A][j]==1) { a[A][j]=0; a[j][A]=0; search(j); } } ans[++tot]=A; } int main() { memset(a,0,sizeof(a)); cin>>n>>m; for(int i=1;i<=m;i++) { cin>>q>>h; a[q][h]=1; a[h][q]=1; du[h]++; du[q]++; } sh=1; for(int i=1;i<=n;i++) if(du[i]%2==1) sh=i; search(sh); for(int i=1;i<=tot;i++) cout<<ans[i]<<" "; }