#include <bits/stdc++.h>
using namespace std;
struct el
{
    int csucs, szell;
}ur;

int main()
{
    //ifstream cin("f.txt");
    int n, m, tom, prob, firs, i, a, b, c, j, eg, ma=1000001;
    cin >> n >> m >> tom >> prob >> eg;
    tom--;
    eg--;
    vector<vector<el>> vec(n);
    int tav1[n];
    fill(tav1, tav1+n, ma);
    for(i=0; i<m; i++)
    {
        cin >> a >> b >> c;
        a--;b--;
        ur.csucs=a;
        ur.szell = c;
        vec[b].push_back(ur);
        ur.csucs=b;
        vec[a].push_back(ur);

    }
    queue<int> q;
    q.push(tom);
    tav1[tom]=0;
    while(!q.empty())
    {
        a = q.front();
        q.pop();
        for(i=0; i<vec[a].size(); i++)
        {

            if(vec[a][i].szell==2 && tav1[vec[a][i].csucs]==ma)
            {
                tav1[vec[a][i].csucs]=tav1[a]+1;
                q.push(vec[a][i].csucs);
            }
        }
    }
    priority_queue<pair<int, int>>que;
    que.push({tav1[eg], eg});
    int szok[n];
    szok[eg] = tav1[eg];
    fill(szok, szok+n, 0);
    while(!que.empty())
    {
        a=que.top().second;
        b = que.top().first;
        que.pop();
        if(b>0)
        {
            szok[a]=1;
            for(auto x:vec[a])if(!szok[x.csucs])que.push({min(b-1, tav1[x.csucs]), x.csucs});
        }
    }
    for(i=0; i<prob; i++)
    {
        cin >> a;
        if(!szok[a])cout << "IGEN\n";
        else cout << "NEM\n";
    }
    return 0;
}