#include <iostream>
#include <fstream>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int n,m,x,viz[101]={0},a[101][101];
void citire ()
{
    int y,z;
    f>>n>>m>>x;
    for(int i=1;i<=m;i++)
    {
        f>>y>>z;
        a[y][z]=1;
        a[z][y]=1;
    }
}

void dfs(int x)
{
    g<<x<<" ";
    viz[x]=1;
    for(int i=1;i<=n;i++)
        if(a[x][i]==1 && viz[i]==0)
           dfs(i);
}

int main()
{
    citire();
    dfs(x);

    return 0;
}