#include<bits/stdc++.h>
#define pb push_back
#define ls (g<<1)
#define rs (g<<1|1)
#define md (l+r>>1)
#define Ls l,md,ls
#define Rs md+1,r,rs
#define ll long long
#define rll register ll
#define ull unsigned ll
#define D double
#define rd register D
#define eps 1e-10
#define ri register int
#define fi first
#define se second
#define pii pair<int,int>
#define vi vector<int>
#define cr(x) memset(x,0,sizeof(x))
#define fo(i,x,y) for(ri i=(x);i<=(y);++i)
#define fu(i,x,y) for(ri i=(x);i<(y);++i)
#define fd(i,x,y) for(ri i=(x);i>=(y);--i)
using namespace std;
const ll inf=1e18;
const int N=35,M=(1<<10)+5;
int n,m,A,B,pos[N],bz[N][N][M][2];
int k,w,pd[N],v[N];ll f[N][N][M][2];
vector<int>G[N],T[N];
inline void air(){}
inline ll dfs(ri x,ri y,ri s,ri o,ri dep){
	if(s==w-1)f[x][y][s][o]=0;
	if(f[x][y][s][o]!=-inf)return f[x][y][s][o];
	if(bz[x][y][s][o])return -inf;
	bz[x][y][s][o]=1;
	rll mx=-inf,mn=inf;
	if(x==2&&y==4&&s==14&&o==1)
	air();
	if(x==3&&y==5&&s==4&&o)
	air();
	if(x==1&&y==3&&s==5&&o&&dep==4)
	air();
	if(dep==2)
	air();
	if(!o){
		for(auto z:G[x]){
			if(z==2)
			air();
			if(pos[z]>=0&&!(s>>pos[z]&1))
				mx=max(mx,dfs(z,y,s|1<<pos[z],1,dep+1)+v[pos[z]]);
			else mx=max(mx,dfs(z,y,s,1,dep+1));
		}
		f[x][y][s][o]=mx;
	}
	else{
		for(auto z:G[y]){
			if(pos[z]>=0&&!(s>>pos[z]&1))
				mn=min(mn,dfs(x,z,s|1<<pos[z],0,dep+1)-v[pos[z]]);
			else mn=min(mn,dfs(x,z,s,0,dep+1));
		}
		f[x][y][s][o]=mn;
	}
	bz[x][y][s][o]=0;
	return f[x][y][s][o];
}
inline void fnd(ri x){
	pd[x]=1;
	for(auto y:T[x])if(!pd[y])fnd(y);
}
int main(){
	scanf("%d%d%d%d",&n,&m,&A,&B);
	fo(i,1,m){
		ri x,y;scanf("%d%d",&x,&y);
		G[x].pb(y);
		T[x].pb(y);T[y].pb(x);
	}
	fnd(A);fnd(B);
	scanf("%d",&k);
	ri tmp=k;k=0;
	fo(i,1,n)pos[i]=-1;
	fo(i,1,tmp){
		ri x;
		scanf("%d%d",&x,&v[k++]);
		if(!pd[x]){--k;continue;}
		pos[x]=i-1;
	}
	w=1<<k;
	fo(i,1,n)fo(j,1,n)fu(x,0,w)fo(y,0,1)f[i][j][x][y]=-inf;
	printf("%lld",dfs(A,B,0,0,1));
}