#include <iostream>

using namespace std;

void Tom (int n, int m, int t, int a[][10001], int t1[], bool volt1[], int r)
{
    t1[t]=r;
    volt1[t]=1;
    r++;
    for (int i=1;i<=n;i++)
    {
        if (a[t][i]==2 && (t1[i]>r+1 || t1[i]==-1) && volt1[i]==0)
        {
            Tom(n,m,i,a,t1,volt1,r);
        }
    }
}

void Jerry (int n, int m, int j, int a[][10001], int t2[], bool volt2[], int r, int t1[])
{
    t2[j]=r;
    volt2[j]=1;
    r++;
    for (int i=1;i<=n;i++)
    {
        if (a[j][i]>=1 && (t2[i]>r+1 || t2[i]==-1) && volt2[i]==0 && (r<t1[i] || t1[i]==-1))
        {
            Jerry(n,m,i,a,t2,volt2,r,t1);
        }
    }
}

int main()
{
    int n,m,t,k,j[10001],e,x,y,o;
    int a[10001][10001];
    cin>>n>>m>>t>>k>>e;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<+n;j++) a[i][j]=0;
    }
    for (int i=1;i<=m;i++)
    {
        cin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
        cin>>o;
        if (o==2)
        {
            a[x][y]=2;
            a[y][x]=2;
        }
    }
    for (int i=1;i<=k;i++) cin>>j[i];
    int t1[10001];for (int i=1;i<=10000;i++) t1[i]=-1;
    bool volt1[10001];for (int i=1;i<=10000;i++) volt1[i]=0;
    Tom(n,m,t,a,t1,volt1,0);
    for (int i=1;i<=k;i++)
    {
        int t2[10001];for (int i=1;i<=10000;i++) t2[i]=-1;
        bool volt2[10001];for (int i=1;i<=10000;i++) volt2[i]=0;
        Jerry(n,m,j[i],a,t2,volt2,0,t1);
        if (t2[e]!=-1) cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;
    }
    return 0;
}