#include <bits/stdc++.h>
#include <fstream>
#define MAX 50100
using namespace std;

ifstream f("sortaret.in");
ofstream g("sortaret.out");

int n,m,x[5000][5000],viz[MAX];

void cit(){
    f>>n>>m;
    int a,b;
    for(int i=1;i<=m;i++){
        f>>a>>b;
        x[a][b]=1;
        x[b][a]=1;
    }
}

/*void afis(){
    for(int i=1; i<=n; i++){
        for(int j=1;j<=n;j++)
            g<<x[i][j]<<" ";
        g<<'\n';
    }
}
*/
void df(int i){
    g<<i<<" ";
    viz[i]=1;
    for(int j=1;j<=n;j++)
        if(x[i][j]==1&&!viz[j])
            df(j);
}

int main()
{
    cit();
    df(1);
    //afis();
    return 0;
}