#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    int N, M, T, P, E;
    cin >> N >> M >> T >> P >> E;
    vector<vector<pair<int, int>>> neighbourS(N); // node, weihgt
    while (M--) {
        int A, B, S;
        cin >> A >> B >> S;
        --A;
        --B;
        neighbourS[A].push_back({ B, S });
        neighbourS[B].push_back({ A, S });
    }
    --T;
    --E;
    // szélességi bejárás Tomra
    vector<int> t_distS(N, -1);
    queue<int> currentS;
    t_distS[T] = 0;
    currentS.push(T);
    while (!currentS.empty()) {
        int c = currentS.front();
        currentS.pop();
        for (auto e : neighbourS[c]) {
            if (e.second == 2 && t_distS[e.first] == -1) {
                t_distS[e.first] = t_distS[c] + 1;
                currentS.push(e.first);
            }
        }
    }
    while (P--) {
        int K;
        cin >> K;
        --K;
        // szélességi bejárás Jerryre
        vector<int> j_distS(N, -1);
        j_distS[K] = 0;
        currentS.push(K);
        while (!currentS.empty()) {
            int c = currentS.front();
            currentS.pop();
            for (auto e : neighbourS[c]) {
                if (j_distS[e.first] == -1 && (t_distS[e.first] == -1 || t_distS[e.first] > j_distS[c] + 1)) {
                    j_distS[e.first] = j_distS[c] + 1;
                    currentS.push(e.first);
                }
            }
        }
        cout << (j_distS[E] == -1 ? "NEM\n" : "IGEN\n");
    }
}