#include <iostream>

using namespace std;
ifstream fin("graf.in");
ofstream fout("graf.out");
int n,m,i,vp,a[40][40],viz[40];
void citire()
{
    int x,y;
    fin>>n;
    fin>>vp;
    while(fin>>x>>y)
    {
        A[x][y]=A[y][x]=1
    }
}
void bf()
{
    int i, prim=1, ultim=1, c[40];
    viz[vp]=1;
    c[1]=vp; fout<<vp<<' ';
    while(prim<=ultim)
    {
        x=c[prim];
        for(i=1;i<=n;i++)
            if(a[i][x]==1 && viz[i]==0)
        {
            viz[i]=1; fout<<i<<' ';
            ultim++;
            c[ultim]++;
        }
        prim++;
    }
}
int main()
{
    citire();
    bf(vp);
    return 0;
}