//Validation (Anthem)

#include <iostream>
#include <set>
#include "testlib.h"

using namespace std;
using ll=long long;

ll min(ll a, ll b){
    if (a<=b) return a;
    else return b;
}

bool range(int l,int x,int r){
    return l<=x && x<=r;
}

int main(){
    registerValidation();

    int N=inf.readInt(1,1e5); inf.readChar(' ');
    int S=inf.readInt(1,N); inf.readChar(' ');
    int T=inf.readInt(1,N); inf.readChar(' ');
    int K=inf.readInt(1,3e4);
    inf.readEoln();

    for (int i=1; i<=N; i++){
        if (i!=1) inf.readChar(' ');
        int x=inf.readInt(1,1e9);
    }
    inf.readEoln();

    ll N2=N*N;
    int M=inf.readInt(1,(int) min(N2,2e5));
    inf.readEoln();

    set<pair<int,int>> E;
    for (int j=1; j<=M; j++){
        int a=inf.readInt(1,N); inf.readChar(' ');
        int b=inf.readInt(1,N); inf.readChar(' ');
        int y=inf.readInt(1,1e9);
        inf.readEoln();

        ensure(E.count(make_pair(a,b))==0);
        E.insert(make_pair(a,b));
    }

    inf.readEof();

    bool Flag_A=range(1,N,1e5) && range(1,K,10);
    bool Flag_B=range(1,N,130) && range(1,K,130);
    bool Flag_C=range(1,N,10) && range(1,K,3e4);
    ensure(Flag_A || Flag_B || Flag_C);
    return 0;
}