#include <iostream>
#include <stdint.h>

using namespace std;

bool pt[500][500];  // path to
bool pnt[500][500];

bool ty[500];
bool ptr(uint16_t x, uint16_t y, uint16_t n){
    if(pt[x][y]) return 1;
    if(pnt[x][y]) return 0;
    if(ty[x]) return 0;
    ty[x] = 1;

    for(uint16_t i=0; i<n; i++){
        if(!pt[x][i]) continue;
        if(ptr(i, y, n)) return pt[i][y] = pt[x][i] = pt[x][y] = 1;
    }
    pnt[x][y] = 1;
    return 0;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    uint16_t N;
    uint32_t Q;

    cin >> N >> Q;

    for(uint16_t i=0; i<N; i++) for(uint16_t j=0; j<N; j++) pt[i][j] = 0;
    bool nz = 0;
    
    while(Q--){
        char t;
        uint16_t x, y;
        cin >> t >> x >> y;
        x--; y--;
        
        if(t == '1'){
            pt[x][y] = 1;   // x->y
                        /// c->x->y
            for(uint16_t i=0; i<N; i++){
                if(pt[i][x]) pt[i][y] = 1;
                for(uint16_t j=0; j<N; j++) pnt[i][j] = 0;
            }
        }else if(t == '2'){
            for(uint16_t i=0; i<N; i++) ty[i] = 0;
            if(ptr(x, y, N)) cout << "IGEN";
            else cout << "NEM";
            cout << endl;
        }
    }
    return 0;
}