// Bizonyítás.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

bool elerheto[501][501];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, q;
    if (!(cin >> n >> q)) return 0;
    for (int i = 1; i <= n; i++) {
        elerheto[i][i] = true;
    }
    for (int i = 0; i < q; i++) {
        int t, x, y;
        cin >> t >> x >> y;

        if (t == 2) {
            if (elerheto[x][y]) 
                cout << "IGEN\n";
            else 
                cout << "NEM\n";
        }
        else {
            if (elerheto[x][y]) continue;
            vector<int> elodok;
            for (int j = 1; j <= n; j++) {
                if (elerheto[j][x]) {
                    elodok.push_back(j);
                }
            }
            vector<int> utodok;
            for (int j = 1; j <= n; j++) {
                if (elerheto[y][j]) {
                    utodok.push_back(j);
                }
            }
            for (int forras : elodok) {
                for (int cel : utodok) {
                    elerheto[forras][cel] = true;
                }
            }
        }
    }

    return 0;
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file