#include <bits/stdc++.h>
using namespace std;
struct csucs{vector<int>tom,jerry;
    int tomt=-1,jerryt=INT_MIN;};
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n,m,tomp,p,lyuk;
    cin>>n>>m>>tomp>>p>>lyuk;
    vector<csucs>a(n+1);
    for(int i=0; i<m; i++){
        int x,y,z; cin>>x>>y>>z;
        a[x].jerry.push_back(y); a[y].jerry.push_back(x);
        if(z==2){a[x].tom.push_back(y); a[y].tom.push_back(x);}}
    a[tomp].tomt=0;
    queue<int>q; q.push(tomp);
    while(!q.empty()){
        int t=q.front();
        for(int i:a[t].tom){
            if(a[i].tomt==-1){
                q.push(i); a[i].tomt=a[t].tomt+1;}}
        q.pop();}
    q.push(lyuk); a[lyuk].jerryt=INT_MAX;
    while(!q.empty()){
        int t=q.front();
        for(int i:a[t].jerry){
            if(a[i].jerryt<a[t].jerryt-1){
                if(a[i].tomt==-1)a[i].jerryt=a[t].jerryt-1;
                else a[i].jerryt=min(a[i].tomt,a[t].jerryt-1);
                if(a[i].jerryt>1)q.push(i);}}
        q.pop();}
    for(int i=0; i<p; i++){
        int x; cin>>x;
        if(a[x].jerryt>0)cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;}
    return 0;
}