题目描述

抗日战争时期，冀中平原的地道战曾发挥重要作用。

地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患：当敌人发现了某个站点后，其他站点之间可能因此失去联系。

定义危险系数 $DF(x,y)$：对于两个站点 $x$ 和 $y$（$x \ne y$），如果能找到一个站点 $z$，使得 $z$ 被敌人破坏后 $x$ 和 $y$ 不连通，那么称 $z$ 为关于 $x,y$ 的关键点。对于任意一对站点 $x,y$，危险系数 $DF(x,y)$ 表示这两点之间关键点的个数。

本题的任务是：已知网络结构，求两站点之间的危险系数。

输入格式

第一行包含两个整数 $n,m$，分别表示站点数和通道数。

接下来 $m$ 行，每行包含两个整数 $u,v$，表示站点 $u$ 和站点 $v$ 之间有一条通道。

最后一行包含两个整数 $u,v$，表示询问两点之间的危险系数 $DF(u,v)$。

输出格式

输出一行一个整数，表示答案。如果询问的两点不连通，则输出 $-1$。

样例

7 6
1 3
2 3
3 4
3 5
4 5
5 6
1 6

2

数据范围与提示

• $2 \le n \le 1000$

• $0 \le m \le 2000$

• $1 \le u,v \le n$

• $u \ne v$

• 来源：蓝桥杯练习系统