# include <bits/stdc++.h>
using namespace std;
const int INF=2e9;
typedef pair<int,int> pii;
int w[40],msk[40],du[40][40],f[1100][40][40];
bool good[40][40],vis[40][40];
vector<int> G[40];
vector<pii> G2[40][40];
struct node
{
	int u,v,w;
	node(int _u=0,int _v=0,int _w=0):u(_u),v(_v),w(_w){}
	bool operator<(const node &a)const{return w<a.w;}
};
queue<pii> que;
priority_queue<node> pque;
template<typename T>
void clear(T &a){T().swap(a);}
int main()
{
	int n,m,K,A,B,u,v;
	cin>>n>>m>>A>>B;
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&u,&v);
		G[u].push_back(v);
	}
	cin>>K;
	for(int i=0;i<K;i++)
	{
		scanf("%d%d",&u,&v);
		msk[u]|=1<<i;w[u]+=v;
	}
	for(int S=1;S<(1<<K);S++)
	{
		for(int u=1;u<=n;u++)
			for(int v=1;v<=n;v++)
				du[u][v]=vis[u][v]=0,G2[u][v].clear();
		for(int u=1;u<=n;u++)
			for(int v=1;v<=n;v++)
			{
				f[S][u][v]=-INF;
				if(msk[u]&S || msk[v]&S){good[u][v]=0;continue;}
				good[u][v]=1;
				for(int tu:G[u])
				{
					if(!(msk[tu]&S)) G2[v][tu].emplace_back(u,v),du[u][v]++;
					else if((S&msk[tu])==msk[tu]) f[S][u][v]=max(f[S][u][v],w[tu]-f[S-msk[tu]][v][tu]);
				}
			}
		for(int u=1;u<=n;u++)
			for(int v=1;v<=n;v++)
				if(good[u][v] && !du[u][v]) que.emplace(u,v);
		while(!que.empty())
		{
			pii p=que.front();que.pop();
			int u=p.first,v=p.second;
			vis[u][v]=1;
			for(pii p:G2[u][v])
			{
				int tu=p.first,tv=p.second;
				f[S][tu][tv]=max(f[S][tu][tv],-f[S][u][v]);
				if(!(--du[tu][tv])) que.emplace(tu,tv);
			}
		}
		clear(pque);
		for(int u=1;u<=n;u++)
			for(int v=1;v<=n;v++)
				if(good[u][v] && !vis[u][v]) pque.emplace(u,v,f[S][u][v]);
		while(!pque.empty())
		{
			node t=pque.top();pque.pop();
			if(vis[t.u][t.v]) continue;
			int u=t.u,v=t.v;
//			if(f[S][u][v]<0) break;
			que.emplace(u,v);
			while(!que.empty())
			{
				pii p=que.front();que.pop();
				int u=p.first,v=p.second;
				if(vis[u][v]) continue;
				vis[u][v]=1;
				for(pii p:G2[u][v])
				{
					int tu=p.first,tv=p.second;
					if(f[S][tu][tv]<-f[S][u][v]) pque.emplace(tu,tv,f[S][tu][tv]=-f[S][u][v]);
					if(!(--du[tu][tv])) que.emplace(tu,tv);
				}
			}
		}
		for(int u=1;u<=n;u++)
			for(int v=1;v<=n;v++)
				if(good[u][v] && !vis[u][v]) f[S][u][v]=0;
	}
	cout<<f[(1<<K)-1][A][B]<<endl;
	return 0;
}