#include<bits/stdc++.h>
using namespace std;
vector<int>graph[1001];
int visit[1001];
int n, e;
 
void DFS(int start)
{
   visit[start] = 1;
   cout<<start<<" ";
 
   for(int j = 0; j < graph[start].size(); j++)
   {
       int node = graph[start][j];
       if(visit[node] == 0)
       {
           visit[node] = 1;
           DFS(node);
       }
   }
}
 
int main()
{
    cin>>n>>e;
    int u, v;
    for(int i = 1; i <= e; i++)
    {
        cin>>u>>v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }
    DFS(1);
}
 
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdmVjdG9yPGludD5ncmFwaFsxMDAxXTsKaW50IHZpc2l0WzEwMDFdOwppbnQgbiwgZTsKCnZvaWQgREZTKGludCBzdGFydCkKewogICB2aXNpdFtzdGFydF0gPSAxOwogICBjb3V0PDxzdGFydDw8IiAiOwoKICAgZm9yKGludCBqID0gMDsgaiA8IGdyYXBoW3N0YXJ0XS5zaXplKCk7IGorKykKICAgewogICAgICAgaW50IG5vZGUgPSBncmFwaFtzdGFydF1bal07CiAgICAgICBpZih2aXNpdFtub2RlXSA9PSAwKQogICAgICAgewogICAgICAgICAgIHZpc2l0W25vZGVdID0gMTsKICAgICAgICAgICBERlMobm9kZSk7CiAgICAgICB9CiAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBjaW4+Pm4+PmU7CiAgICBpbnQgdSwgdjsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+dT4+djsKICAgICAgICBncmFwaFt1XS5wdXNoX2JhY2sodik7CiAgICAgICAgZ3JhcGhbdl0ucHVzaF9iYWNrKHUpOwogICAgfQogICAgREZTKDEpOwp9Cgo=

MTAgMTMgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMSAyICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMSA0ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiAzICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNCAzICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMyA5ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMyAxMCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA1ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA2ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA3ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA4ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA3ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA4ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNyA4IA==

10 13                                                                            1 2                                                                              1 4                                                                              2 3                                                                              4 3                                                                              3 9                                                                              3 10                                                                             2 5                                                                              5 6                                                                              5 7                                                                              5 8                                                                              2 7                                                                              2 8                                                                              7 8