抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。

地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。

我們來定義一個危險係數DF(x,y)：

對於兩個站點x和y (x != y), 如果能找到一個站點z，當z被敵人破壞後，x和y不連通，那麼我們稱z為關於x,y的關鍵點。相應的，對於任意一對站點x和y，危險係數DF(x,y)就表示為這兩點之間的關鍵點個數。

本題的任務是：已知網路結構，求兩站點之間的危險係數。

輸入資料第一行包含2個整數n(2 <= n <= 1000), m(0 <= m <= 2000),分別代表站點數，通道數；

接下來m行，每行兩個整數 u,v (1 <= u, v <= n; u != v)代表一條通道；

最後1行，兩個數u,v，代表詢問兩點之間的危險係數DF(u, v)。

#include<bits/stdc++.h>
using namespace std;

vector<int>d[1005];
int way[1005],cnt[1005
 
],vis[1005];///記錄該路徑數點的出現次數。
int n,m,u,v,sum;
void dfs(int u,int depth){
   way[depth]=u;
   if(u==v){
        sum++;///路徑數
        for(int i=0;i<=depth;i++){///經過的點數
            cnt[way[i]]++;
        }
        return ;
    }
    for(int i=0;i<d[u].size();i++){
        if(vis[d[u][i]]==0){
            vis[d[u][i]]
 
=1;
            dfs(d[u][i],depth+1);
            vis[d[u][i]]=0;
        }
    }
}
int check(){
    int ans=0;
    for(int i=1;i<=n;i++){
        ///cout<<i<<" "<<cnt[i]<<endl;
        if(cnt[i]==sum){
            ans++;
        }
    }
    ans-=2;
    return ans;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>u>>v;
        d[u].push_back(v);
        d[v].push_back(u);
    }
    cin>>u>>v;
    vis[u]=1;
    dfs(u,0);
    if(check()<0)cout<<"-1"<<endl;
    else cout<<check()<<endl;
    return 0;
}