#include <bits/stdc++.h>
using namespace std;
bool check[100001]={0};
vector <int> ar[100001];
bool dfs(int s){
    if(check[s]==true)
        return true;
    printf("%d ",s);
    check[s]=true;
    for(auto i:ar[s]){
        dfs(i);
    }
}
int main(){

    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=m;i++){
        int u,v;
        scanf("%d %d",&u,&v);
        ar[u].push_back(v);
        ar[v].push_back(u);
    }
    for(int i=1;i<=n;i++) sort(ar[i].begin(),ar[i].end());
    int s;
    scanf("%d",&s);
    dfs(s);

    return 0;
}