#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

const int INF = 2e9 + 7;

struct comp{
    bool operator()(pii a, pii b){
        return a.second < b.second;
    }
};

int main()
{
    int n, m, t, q, j;
    cin >> n >> m >> t >> q >> j;
    t--; j--;

    vector<vector<pii>> csucsok(n, vector<pii>());
    for(int i = 0; i < m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        a--;
        b--;
        c--;

        csucsok[a].push_back({b, c});
        csucsok[b].push_back({a, c});
    }

    vector<int> tavok(n, INF);
    vector<bool> bejart(n);
    queue<int> bejar;
    bejar.push(t);
    tavok[t] = 0;

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

        if(bejart[akt]) continue;

        bejart[akt] = 1;

        for(pii x : csucsok[akt]){
            if(!x.second) continue;
            if(bejart[x.first]) continue;
            if(tavok[x.first] != INF) continue;

            tavok[x.first] = tavok[akt] + 1;
            bejar.push(x.first);
        }
    }

    bejart.assign(n, 0);
    priority_queue<pii, vector<pii>, comp> hely;
    hely.push({j, tavok[j]});

    while(!hely.empty()){
        int akt = hely.top().first;
        int marad = hely.top().second;
        hely.pop();

        if(bejart[akt]) continue;

        bejart[akt] = 1;

        if(marad == 1) continue;

        for(pii x : csucsok[akt]){
            if(bejart[x.first]) continue;

            hely.push({x.first, min(marad - 1 + (marad == INF), tavok[x.first])});
        }
    }

    while(q--){
        int a;
        cin >> a;
        a--;

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