Skip to content
c++
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N=2e5+5;
std::vector<int>g[N];
int dfn[N],low[N],tot;
int n,a,b;
int ans=N;

void tarjan(int u){
    low[u]=dfn[u]=++tot;
    for(int v:g[u]){
        if(!dfn[v]){
            tarjan(v);
            low[u]=std::min(low[u],low[v]);
            if(low[v]>=dfn[u]&&u!=a&&u!=b&&dfn[b]>=dfn[v]){
                ans=std::min(ans,u);
            }
        }else{
            low[u]=std::min(low[u],dfn[v]);
        }
    }
}
void fc() {
    std::cin>>n;
    int u,v;std::cin>>u>>v;
    while(u&&v){
        g[u].push_back(v);
        g[v].push_back(u);
        std::cin>>u>>v;
    }

    std::cin>>a>>b;
    tarjan(a);

    if(ans==N){
        std::cout<<"No solution";
    }else{
        std::cout<<ans;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    //std::cin>>t;
    while (t--) fc();
    return 0;
}