#include<bits/stdc++.h>
using namespace std;
int graph[1001][1001];
int visit[1001];
int n, e;
 
void DFS(int start)
{
    //Initial Step
    visit[start] = 1;
    cout<<start<<" ";
    stack<int>stk;
    stk.push(start);
 
    //Repeating Step
    while(!stk.empty())
    {
 
        for(int j = 1; j <= n; j++)
        {
            int x = stk.top();
            if(visit[j] == 0 && graph[x][j] != 0)
            {
                visit[j] = 1;
                cout<<j<<" ";
                stk.push(j);
                j = 1;
            }
        }
        stk.pop();
    }
 
 
 
}
 
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);
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGdyYXBoWzEwMDFdWzEwMDFdOwppbnQgdmlzaXRbMTAwMV07CmludCBuLCBlOwoKdm9pZCBERlMoaW50IHN0YXJ0KQp7CiAgICAvL0luaXRpYWwgU3RlcAogICAgdmlzaXRbc3RhcnRdID0gMTsKICAgIGNvdXQ8PHN0YXJ0PDwiICI7CiAgICBzdGFjazxpbnQ+c3RrOwogICAgc3RrLnB1c2goc3RhcnQpOwoKICAgIC8vUmVwZWF0aW5nIFN0ZXAKICAgIHdoaWxlKCFzdGsuZW1wdHkoKSkKICAgIHsKCiAgICAgICAgZm9yKGludCBqID0gMTsgaiA8PSBuOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgeCA9IHN0ay50b3AoKTsKICAgICAgICAgICAgaWYodmlzaXRbal0gPT0gMCAmJiBncmFwaFt4XVtqXSAhPSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB2aXNpdFtqXSA9IDE7CiAgICAgICAgICAgICAgICBjb3V0PDxqPDwiICI7CiAgICAgICAgICAgICAgICBzdGsucHVzaChqKTsKICAgICAgICAgICAgICAgIGogPSAxOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHN0ay5wb3AoKTsKICAgIH0KCgoKfQoKaW50IG1haW4oKQp7CiAgICBjaW4+Pm4+PmU7CiAgICBpbnQgdSwgdjsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+dT4+djsKICAgICAgICBncmFwaFt1XVt2XSA9IDE7CiAgICAgICAgZ3JhcGhbdl1bdV0gPSAxOwogICAgfQogICAgREZTKDEpOwp9Cg==

MTAgMTMgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMSAyICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMSA0ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiAzICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNCAzICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMyA5ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMyAxMCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA1ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA3ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA4ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA3ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA4ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNyA4ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA2IA==

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