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

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGdyYXBoWzEwMDFdWzEwMDFdOwppbnQgdmlzaXRbMTAwMV07CmludCBuLCBlOwoKCnZvaWQgREZTKGludCBzdGFydCkKewogICB2aXNpdFtzdGFydF0gPSAxOwogICBjb3V0PDxzdGFydDw8IiAiOwoKICAgZm9yKGludCBqID0gMTsgaiA8PSBuOyBqKyspCiAgIHsKICAgICAgIGlmKHZpc2l0W2pdID09IDAgJiYgZ3JhcGhbc3RhcnRdW2pdICE9IDApCiAgICAgICB7CiAgICAgICAgICAgdmlzaXRbal0gPSAxOwogICAgICAgICAgIERGUyhqKTsKICAgICAgIH0KICAgfQp9CgppbnQgbWFpbigpCnsKICAgIGNpbj4+bj4+ZTsKICAgIGludCB1LCB2OwogICAgZm9yKGludCBpID0gMTsgaSA8PSBlOyBpKyspCiAgICB7CiAgICAgICAgY2luPj51Pj52OwogICAgICAgIGdyYXBoW3VdW3ZdID0gMTsKICAgICAgICBncmFwaFt2XVt1XSA9IDE7CiAgICB9CiAgICBERlMoMSk7Cn0KCg==

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