//
// Created by Barichek on 21.07.2023 15:43:48
//

#include <bits/stdc++.h>

#define F first
#define S second
#define MP make_pair
#define PB push_back

#define all(a) a.begin(), a.end()
#define len(a) (int) (a.size())
#define mp make_pair
#define pb push_back
#define fir first
#define sec second

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
typedef long double ld;

#ifdef Energy_is_not_over
#define DEBUG for (bool ____DEBUG = true; ____DEBUG; ____DEBUG = false)
#define LOG(...) print(#__VA_ARGS__" ::", __VA_ARGS__) << endl

template<class ...Ts>
auto &print(Ts ...ts) { return ((cerr << ts << " "), ...); }

#else
#define DEBUG while (false)
#define LOG(...)
#endif

const int max_n = 30, inf = 1000111222;

const int max_k=10;

inline bool get_bit(ll mask,int bit)
{
    return (mask>>bit)&1;
}

bool maximize(int& a,int b)
{
    if (a<b){
        a=b;
        return 1;
    }
    return 0;
}

bool minimize(int& a,int b)
{
    if (a>b){
        a=b;
        return 1;
    }
    return 0;
}

int n,m,a,b;
int k;

bool edge[max_n][max_n];
int vertex_cost[max_n];
int vertex_id_in_mask[max_k];
int pos_in_mask_for_vertex[max_n];

int global_mask;
int dp[(1ll<<max_k)][2][max_n][max_n];
int cur_outs_A[max_n][max_n];
bool cur_calculated_B[max_n][max_n];

set<pair<int,pii>> pq;

inline void process_cur_A(int i,int j)
{
    if (dp[global_mask][0][i][j]==-inf){
        dp[global_mask][0][i][j]=0;
    }
    else{
        if (pos_in_mask_for_vertex[j]==-1 || get_bit(global_mask,pos_in_mask_for_vertex[j])){
            for (int k=0;k<n;k++){
                if (edge[k][j]){
                    int buf = dp[global_mask][1][i][k];
                    if (minimize(dp[global_mask][1][i][k],dp[global_mask][0][i][j])){
                        pq.erase(mp(buf,mp(i,j)));
                        pq.insert(mp(dp[global_mask][1][i][k],mp(i,j)));
                    }
                }
            }
        }
    }
    LOG("final value of dp[global_mask][0][i][j]",i,j,dp[global_mask][0][i][j]);
    cur_outs_A[i][j]=inf;
}

int main() {
   // freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n>>m>>a>>b;
    a--;
    b--;
    for (int i=0;i<n;i++){
        pos_in_mask_for_vertex[i]=-1;
    }
    for (int i=0;i<m;i++){
        int u,v;
        cin>>u>>v;
        u--;
        v--;
        edge[u][v]=1;
    }
    cin>>k;
    LOG(k);
    for (int i=0;i<k;i++){
        int x,w;
        cin>>x>>w;
        x--;
        vertex_id_in_mask[i]=x;
        vertex_cost[x]=w;
        pos_in_mask_for_vertex[x]=i;
    }
    for (int i=0;i<(1ll<<k);i++){
        for (int j=0;j<n;j++){
            for (int k=0;k<n;k++){
                dp[i][0][j][k]=-inf;
                dp[i][1][j][k]=+inf;
            }
        }
    }
    for (global_mask=(1ll<<k)-1;global_mask>=0;global_mask--){
        LOG(bitset<4>(global_mask));
        {
            for (int i=0;i<n;i++){
                for (int j=0;j<n;j++){
                    for (int k=0;k<n;k++){
                        if (edge[i][k] && (pos_in_mask_for_vertex[k]!=-1 && !get_bit(global_mask,pos_in_mask_for_vertex[k]))){
                            maximize(dp[global_mask][0][i][j],dp[global_mask+(1ll<<pos_in_mask_for_vertex[k])][1][k][j]+vertex_cost[k]);
                        }
                    }
                }
            }
            for (int i=0;i<n;i++){
                for (int j=0;j<n;j++){
                    for (int k=0;k<n;k++){
                        if (edge[j][k] && (pos_in_mask_for_vertex[k]!=-1 && !get_bit(global_mask,pos_in_mask_for_vertex[k]))){
                            minimize(dp[global_mask][1][i][j],dp[global_mask+(1ll<<pos_in_mask_for_vertex[k])][0][i][k]-vertex_cost[k]);
                        }
                    }
                    pq.insert(mp(dp[global_mask][1][i][j],mp(i,j)));
                }
            }
        }

        {
            memset(cur_outs_A,0,sizeof(cur_outs_A));
            for (int i=0;i<n;i++){
                for (int j=0;j<n;j++){
                    for (int k=0;k<n;k++){
                        if (edge[i][k] && (pos_in_mask_for_vertex[k]==-1 || get_bit(global_mask,pos_in_mask_for_vertex[k]))){
                            cur_outs_A[i][j]++;
                        }
                    }
                }
            }
            for (int i=0;i<n;i++){
                for (int j=0;j<n;j++){
                    if (cur_outs_A[i][j]==0){
                        process_cur_A(i,j);
                    }
                }
            }
            memset(cur_calculated_B,0,sizeof(cur_calculated_B));
            while (!pq.empty()){
                auto now=*pq.begin();
                pq.erase(pq.begin());
                int B_i=now.sec.fir;
                int B_j=now.sec.sec;
                if (cur_calculated_B[B_i][B_j]){
                    continue;
                }
                if (dp[global_mask][1][B_i][B_j]==+inf){
                    dp[global_mask][1][B_i][B_j]=0;
                }
                LOG("final value of dp[global_mask][1][i][j]",B_i,B_j,dp[global_mask][1][B_i][B_j]);
                cur_calculated_B[B_i][B_j]=1;
                if (pos_in_mask_for_vertex[B_i]==-1 || get_bit(global_mask,pos_in_mask_for_vertex[B_i])){
                    for (int k=0;k<n;k++){
                        if (edge[k][B_i]){
                            maximize(dp[global_mask][0][k][B_j],dp[global_mask][1][B_i][B_j]);
                            if ((--cur_outs_A[k][B_j])==0){
                                process_cur_A(k,B_j);
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<dp[0][0][a][b]<<"\n";
    return 0;
}