#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("be.txt");
    int numberOfNodes, numberOfEdges, positionOfTom, numberOfTries, positionOfGoal;
    cin >> numberOfNodes >> numberOfEdges >> positionOfTom >> numberOfTries >> positionOfGoal;

    vector<vector<int>> tomList(numberOfNodes + 1, vector<int> (1)), 
    jerryList(numberOfNodes + 1, vector<int> (1));

    for (int i = 1; i <= numberOfEdges; i++)
    {
        int start, finish, mass;
        cin >> start >> finish >> mass;
        jerryList[start].push_back(finish);
        jerryList[finish].push_back(start);
        if (mass == 2)
        {
            tomList[start].push_back(finish);
            tomList[finish].push_back(start);
        }
    }

    int a;

    /// Tom BFS
    vector<int> tomDistance(numberOfNodes + 1);
    tomDistance[0] = 1;
    queue<int> q;
    tomDistance[positionOfTom] = 1;
    q.push(positionOfTom);
    while (!q.empty())
    {
        a = q.front();
        q.pop();
        for (int i = 1; i < tomList[a].size(); i++)
        {
            if (!tomDistance[tomList[a][i]])
            {
                tomDistance[tomList[a][i]] = tomDistance[a] + 1;
                q.push(tomList[a][i]);
            }
        }
    }

    ///for(int i=1; i<=numberOfNodes; i++) cout<<tomDistance[i]<<" ";

    /// Jerry BFS
    while (numberOfTries--)
    {
        int positionOfJerry;
        cin >> positionOfJerry;

        vector<int> jerryDistance(numberOfNodes + 1);
        q.push(positionOfJerry);
        jerryDistance[0] = 1;
        jerryDistance[positionOfJerry] = 1;

        while (!q.empty())
        {
            a = q.front();
            q.pop();

            for (int i = 1; i < jerryList[a].size(); i++)
            {
                if (!jerryDistance[jerryList[a][i]] && (tomDistance[jerryList[a][i]] == 0 || 
                jerryDistance[a] + 1 < tomDistance[jerryList[a][i]]))
                {
                    q.push(jerryList[a][i]);
                    jerryDistance[jerryList[a][i]] = jerryDistance[a] + 1;
                }
            }
        }

        if (jerryDistance[positionOfGoal] != 0)
            cout << "IGEN" << '\n';
        else
            cout << "NEM" << '\n';
    }

    return 0;
}