给你一张无向图,一共有n个点(2 <= n <= 1000),由m条边连接起来(1 <= m <= 1000),现在要在任意一对没有连边的点之间连上一条边,并且保证s到t之间的最短路径长度不变(最短路径长度表示s到t最少经过的边的数量)(1 <= s,t <= n , s≠t),请你求出一共有多少条这样的边。

第一行输入n,m,s,t (2 ≤ n ≤ 1000, 1 ≤ m ≤ 1000, 1≤s,t≤n, s ≠ t) 。
第二行到第m+1行每行共有两个数,表示这两个点之间有一条边。

一共一行,表示合法的加边方案数。

5 4 1 5
1 2
2 3
3 4
4 5

0

样例2
输入：
5 4 3 5
1 2
2 3
3 4
4 5
输出：
5

样例3
输入：
5 6 1 5
1 2
1 3
1 4
4 5
3 5
2 5
输出：
3