#include <bits/stdc++.h>
using namespace std;

vector<vector<int> > gj, gt;
vector<int> dt, dj;

void tom(int start){
    queue<int> q;
    q.push(start);
    dt[start] = 0;
    while (!q.empty()){
        int v = q.front();
        q.pop();
        for (int x : gt[v]){
            if (dt[x] < INT_MAX/2) continue;
            dt[x] = dt[v] + 1;
            q.push(x);
        }
    }
}

void jerry(int start){
    queue<int> q;
    q.push(start);
    dj[start] = dt[start] - 1;
    while (!q.empty()){
        int v = q.front();
        q.pop();
        for (int x : gj[v]){
            if (dj[x] < INT_MAX/2) continue;
            dj[x] = min(dt[x] - 1, dj[v] - 1);
            q.push(x);
        }
    }
}

int main()
{
    int n, m, t, p, j;
    cin >> n >> m >> t >> p >> j;
    gj.resize(n+1);
    gt.resize(n+1);
    dt.assign(n+1, INT_MAX/2);
    dj.assign(n+1, INT_MAX/2);
    while (m--){
        int a, b, w;
        cin >> a >> b >> w;
        gj[a].push_back(b);
        gj[b].push_back(a);
        if (w == 2){
            gt[a].push_back(b);
            gt[b].push_back(a);
        }
    }
    tom(t);
    jerry(j);
    while (p--){
        int a;
        cin >> a;
        if (dj[a] < 0){
            cout << "NEM\n";
        }
        else{
            cout << "IGEN\n";
        }
    }
}