#include <iostream>
#include <vector>

void recorre(int actual, int anterior, const std::vector<std::vector<int>>& listas) {
   std::cout << actual << " ";
   for (int v : listas[actual]) {
      if (v != anterior) {
         recorre(v, actual, listas);
      }
   }
}

int main( ) {
   int n, m;
   std::cin >> n >> m;

   std::vector<std::vector<int>> listas(n);
   for (int i = 0; i < m; ++i) {
      int v1, v2;
      std::cin >> v1 >> v2;
      listas[v1].push_back(v2);
      listas[v2].push_back(v1);
   }

   recorre(0, -1, listas);
}