#include <iostream>
#include <fstream>
using namespace std;
ifstream in("arbore.in");
ofstream out("arbore.out");
void parcurg(int val);
int m,n,k,tata[101];
bool mat[101][101];
int main()
{
    in>>m>>k;
    for(int i=0;i<m;++i)
    {
        int x,y;
        in>>x>>y;
        if(n<x)
            n=x;
        if(n<y)
            n=y;
        mat[x][y]=mat[y][x]=true;
    }
    tata[k]=0;
    parcurg(k);
    /*
    for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=n;++j)
                cout<<mat[i][j]<<' ';
                cout<<'\n';
        }
    */
    for(int i=1;i<=n;++i)
        out<<tata[i]<<' ';
    return 0;
}
void parcurg(int val)
{
    for(int i=1;i<=n;++i)
        if(mat[i][val]&&i!=tata[val])
    {
        tata[i]=val;
        parcurg(i);
    }
}