#include <bits/stdc++.h>

using namespace std;
typedef pair<int, int> pii;
int INF = 1e9 + 7;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, m, t, p, e;
    cin >> n >> m >> t >> p >> e;
    vector<vector<pii>> csucsok(n + 1, vector<pii>(0, {0, 0}));
    for(int i = 0; i < m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        csucsok[a].push_back(pii(b, c));
        csucsok[b].push_back(pii(a, c));
    }

    vector<int> kezdohelyek(p, 0);

    for(int i = 0; i < p; i++){
        cin >> kezdohelyek[i];
    }

    vector<int> tom(n + 1, INF);
    queue<int> bejar;
    bejar.push(t);
    int aktualis = 1;
    int kovi = 0;
    int melyseg = -1;
    while(!bejar.empty()){
        int akt = bejar.front();
        bejar.pop();

        for(pii x : csucsok[akt]){
            if(x.second == 2 && tom[x.first] == INF){
                bejar.push(x.first);
                kovi++;
            }
        }

        aktualis--;
        if(aktualis == 0){
            swap(aktualis, kovi);
            melyseg++;
        }

        tom[akt] = melyseg;
    }

    vector<bool> bejart;

    for(int i = 0; i < p; i++){
        bejar.push(kezdohelyek[i]);
        aktualis = 1;
        kovi = 0;
        melyseg = -1;
        bejart.assign(n + 1, false);
        bejart[0] = true;


        /*int akt = bejar.front();
        bejar.pop();
        bejart[akt] = 1;
        cout << "kor: " << i + 1 << " akt: " << akt << " melyseg: " << melyseg << "\n";

        for(pii x : csucsok[akt]){
            if(!bejart[x.first]){
                bejar.push(x.first);
                kovi++;
            }
        }

        aktualis--;
        if(aktualis == 0){
            swap(aktualis, kovi);
            melyseg++;
        }*/



        while(!bejar.empty()){
            int akt = bejar.front();
            bejar.pop();

            if(melyseg + 1 < tom[akt]){
                bejart[akt] = 1;
            }

            if(akt == e && melyseg + 1 < tom[akt]){
                break;
            }


            if(melyseg + 1 < tom[akt]){
                for(pii x : csucsok[akt]){
                    if(!bejart[x.first]){
                        bejar.push(x.first);
                        kovi++;
                    }
                }

                //cout << akt << " " << melyseg + 1 << " " << bejar.size() << "\n";
            }
            aktualis--;
            if(aktualis == 0){
                swap(aktualis, kovi);
                melyseg++;
            }
        }

        if(bejart[e]){
            cout << "IGEN\n";
        } else{
            cout << "NEM\n";
        }

        while(!bejar.empty()){
            bejar.pop();
        }
    }
}