#include <iostream>
#include <vector>
#define DEBUG false
#define MAX_T 2'000'000'000
using namespace std;

struct Statement {
    int x;
    int y;
    int t;
};

int RM[500][500];
// -1 => nincs �t

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    int N, Q;
    cin >> N >> Q;

    for(int i=0; i<N; i++) for(int j=0; j<N; j++) RM[i][j] = MAX_T;

    vector<Statement> T;
    for(int q=0; q<Q; q++){
        int t, x, y;
        cin >> t >> x >> y;
        x--; y--;
        if(t == 1){
            RM[x][y] = q + 1;
            #if DEBUG
            cout << "D" << RM[x][y] << endl;
            #endif
        }else{
            Statement question;
            question.x = x;
            question.y = y;
            question.t = q+1;
            T.push_back(question);
        }
    }

    ///
    for(int k=0; k<N; k++){
        for(int i=0; i<N; i++){
            if(i==k) continue;
            for(int j=0; j<N; j++){
                if(j==k || j==i) continue;
                if(RM[i][j] > max(RM[i][k], RM[k][j])) RM[i][j] = max( RM[i][k], RM[k][j] );
            }
        }
    }

    #if DEBUG
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            cout << RM[i][j] << " ";
        }
        cout << endl;
    }
    #endif


    for(int i=0; i<T.size(); i++){
        int rm = RM[T[i].x][T[i].y];
        if(rm == MAX_T || rm > T[i].t) cout << "NEM" << endl;
        else cout << "IGEN" << endl;
    }

    return 0;
}