#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
int n, m, used[1001];
vector<int> a[1001];
void in()
{ scanf("%d %d", &n, &m);
  for (int i = 0; i < m; i++)
  { int v1, v2;
    scanf("%d %d", &v1, &v2);
    a[v1 - 1].push_back(v2 - 1);
    a[v2 - 1].push_back(v1 - 1);
  }
}

void dfs(int i)
{ used[i] = 1;
  
  printf("%d ", i + 1);
  
  for (int j = 0; j < a[i].size(); j++)
    if (used[a[i][j]] == 0)
      dfs(a[i][j]);
}

int main()
{ 
  in();
  dfs(0);
  printf("\n");
  
  return 0;
}