#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
vector<vector<int> >a;
ifstream in ("sortaret.in");
ofstream out ("sortaret.out");

int n;

void tip(int t ){
  out<<t+1<<" ";
  for(int i = t;i<n;i++)
    if(a[t][i] == 1)
      tip(i);

}

int main (){
  int m,i,j,k;
  in>>n>>m;
  a.resize(n);
  for(i=0;i<n;i++)
    a[i].resize(n);

  for(i=0;i<m;i++){
    in>>k>>j;
    a[j-1][k-1] = 1;
    a[k-1][j-1] = 1;
  }

  tip(0);
  cout<<"\n";

  /*for(i=0;i<n;i++)
  {
    for(j=0;j<n;j++)
      cout<<a[i][j]<<" ";
    cout<<"\n";
  }*/

  return 0;
}