#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define fi first
#define se second

vector<vector<int> > gj, gt;
vector<int> dt;
vector<bool> vis;

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){
    priority_queue<pii> q;
    q.push({dt[start] - 1, start});
    while (!q.empty()){
        pii v = q.top();
        q.pop();
        if (v.fi < 0) continue;
        vis[v.se] = true;
        for (int x : gj[v.se]){
            if (vis[x]) continue;
            q.push({min(dt[x] - 1, v.fi - 1), 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);
    vis.assign(n+1, false);
    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 (vis[a]){
            cout << "IGEN\n";
        }
        else{
            cout << "NEM\n";
        }
    }
}