#include <bits/stdc++.h>
using namespace std;
bool pos[10005],pos2[10005];
int n,a,b,s,d,nzv[10005],brnzv;
vector <int>v[10005],vekarttac;
bool dfsodsec(int poc){
    pos[poc]=1;
    bool ret=0;
    bool q=0;
    if(poc==d){pos[poc]=0;return 1;}
    for(int i=0;i<v[poc].size();i++){
        if(!pos[v[poc][i]]){
            q=dfsodsec(v[poc][i]);
            if(!q){
                v[poc].erase(v[poc].begin()+i);
                i--;
            }
            else ret=1;
        }
    }
    pos[poc]=0;
    return ret;
}
void ulaz(){
    cin>>n;
    scanf("%d %d",&a,&b);
    while(a!=-1){
    v[a].push_back(b);
    v[b].push_back(a);
    scanf("%d %d",&a,&b);
    }
    scanf("%d %d",&s,&d);
    return;
}
void odsecanje_nepotrebnog(){
    bool qw=dfsodsec(s);
    return;
}
//void odseci(int cvor){
//    brnzv=v[cvor].size();
//    for(int i=0;i<brnzv;i++)nzv[i]=v[cvor][i];
//    v[cvor].clear();
//}
//void vrati(int cvor){
//    for(int i=0;i<brnzv;i++)v[cvor].push_back(nzv[i]);
//}
//bool proverigraf(int poc){
//    bool q=0;
//    pos2[poc]=1;
//    if(poc==d){pos2[poc]=0;return 1;}
//    for(int i=0;i<v[poc].size();i++){
//        if(!pos2[v[poc][i]]){
//            q=proverigraf(v[poc][i]);
//            if(q){pos2[poc]=0;return 1;}
//        }
//    }
//    pos2[poc]=0;
//    return 0;
//
//}
//void dfszasecenje(int poc){
//    odseci(poc);
//    if(!proverigraf(s))vekarttac.push_back(poc);
//    vrati(poc);
//    pos[poc]=1;
//    for(int i=0;i<v[poc].size();i++){
//        if(!pos[v[poc][i]]){
//            dfszasecenje(v[poc][i]);
//        }
//    }
//    return ;
//
//}
//void nalazenenje_artikulacionih_tacaka(){
//    dfszasecenje(s);
//    vekarttac.erase(vekarttac.begin()+0);
//    return;
//}
int brizlaz,nizizlaz[10005];
void dfs(int poc){
    brizlaz++;
    nizizlaz[brizlaz]=poc;
    pos2[poc]=1;
    for(int i=0;i<v[poc].size();i++){
        if(!pos2[v[poc][i]]){
            dfs(v[poc][i]);
        }
    }
    return ;

}
void ispis(){
 dfs(s);
 sort(nizizlaz+1,nizizlaz+1+brizlaz);
 for(int i=1;i<=brizlaz;i++)printf("%d ",nizizlaz[i]);cout<<endl;
}
int main () {
    ulaz(); ///OK
    odsecanje_nepotrebnog();///OK
    //nalazenenje_artikulacionih_tacaka();
//for(int i=0;i<vekarttac.size();i++)cout<<vekarttac[i]<<" ";cout<<endl;
    ispis();
return 0;
}