#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=3010,inf=0x3f3f3f3f;
int n,m,s1,s2,t1,t2;
int e[N],nx[N],h[N],cnt,d[N][4];
bool vis[N][4];
void add(int x,int y){
	e[++cnt]=y;
	nx[cnt]=h[x];
	h[x]=cnt;
	return ;
}
void dis(int s,int id){
	priority_queue<pair<int,int> > q;
	d[s][id]=0;
	q.push(make_pair(0,s));
	while(q.size()){
		int x=q.top().second;
		q.pop();
		if(vis[x][id])continue;
		vis[x][id]=true;
		for(int i=h[x];i;i=nx[i]){
			int y=e[i];
			if(d[x][id]+1<d[y][id]){
				d[y][id]=d[x][id]+1;
				q.push(make_pair(-d[y][id],y));
			}
		}
	}
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	memset(d,0x3f,sizeof d);
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		add(x,y);
		add(y,x);
	}
	cin>>s1>>t1>>s2>>t2;
	dis(1,1);
	if(d[s1][1]>t1||d[s2][1]>t2){
		printf("-1");
		return 0;
	}
	dis(s1,2);
	dis(s2,3);
	int ans=inf;
	for(int i=1;i<=n;i++){
		if(d[i][1]+d[i][2]<=t1&&d[i][1]+d[i][3]<=t2)
			ans=min(d[i][1]+d[i][2]+d[i][3],ans);
	}
	if(ans==inf){
		printf("%d",-1);
		return 0;
	}
	printf("%d",(m-ans));
	return 0;
}