#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int N, M;
vector <int> v[100];
int start;

void input()
{
    scanf("%d %d", &N, &M);
    int x, y;
    for( int i = 0; i < M; i++ )
    {
        scanf("%d %d", &x, &y);
        v[x-1].push_back(y-1);
        v[y-1].push_back(x-1);
    }
    scanf("%d", &start);
}

bool used[100];
void dfs( int i )
{
    cout << i+1 << " ";
    used[i] = 1;
    for( int j = 0; j < v[i].size(); j++ )
        if( !used[v[i][j]] )
        dfs(v[i][j]);
}

int main()
{
    input();
    dfs(start-1);
    cout << endl;

    return 0;
}
/**
8 9
1 3
1 9
1 2
2 8
2 5
2 10
10 9
5 7
7 10
1
**/