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