#include <iostream>
#include <vector>
#include<fstream>
using namespace std;
int n,m,uz[101],ult[101];
vector<int>G[101];
void dfs(int x,int q){
    int j;
 uz[x]=1;
 ult[x]=q;
 for(int i=0;i<G[x].size();i++)
  if(!uz[G[x][i]]&& G[x][i]!=ult[x]) dfs(G[x][i],x);
  else if(uz[G[x][i]] && G[x][i]!=ult[x]){
      j=q;
      cout<<x<<' ';
    //while(j!= G[x][i]){cout<<j<<' ';j=ult[j];}
    return;
  }
}
int main(){
    int i,x,y;
    ifstream fin("ofc.in");
    fin>>n>>m;
    for(i=1;i<m;i++){
      fin>>x>>y;
      G[x].push_back(y);
      G[y].push_back(x);
    }//cristal , turn1,dineu
    dfs(1,0);
    return 0;
}