N,M,T,P,E = map(int,input().split())
GrafT = {}
GrafJ = {}
for _ in range(M):
    A,B,S = map(int,input().split())
    if A not in GrafJ:
        GrafJ[A] = [B]
    else:
        GrafJ[A].append(B)
    if B not in GrafJ:
        GrafJ[B] = [A]
    else:
        GrafJ[B].append(A)
    if S == 2:
        if A not in GrafT:
            GrafT[A] = [B]
        else:
            GrafT[A].append(B)
        if B not in GrafT:
            GrafT[B] = [A]
        else:
            GrafT[B].append(A)
Tom = [0] * (N + 1)
Volt = [0] * (N + 1)
sor = [T]
Volt[T] = 1
while sor:
    akt = sor.pop(0)
    for k in GrafT[akt]:
        if Volt[k] == 0:
            sor.append(k)
            Tom[k] = Tom[akt] + 1
            Volt[k] = 1
for _ in range(P):
    A = int(input())
    sor = [A]
    Volt = [0] * (N + 1)
    Jerry = [0] * (N + 1)
    Volt[A] = 1
    Lyuk = False
    while sor and not Lyuk:
        akt = sor.pop(0)
        for k in GrafJ[akt]:
            if k != T and Volt[k] == 0 and (Tom[k] == 0 or (Tom[k] > 0 and Jerry[akt] + 1 < Tom[k])):
                #print(akt,k,Tom[k],Jerry[akt]+1)
                sor.append(k)
                Jerry[k] = Jerry[akt] + 1
                Volt[k] = 1
                if k == E:
                    Lyuk = True
    if Lyuk:
        print("IGEN")
    else:
        print("NEM")