#include <iostream>
#include <vector>
#include <algorithm>

struct Ora {
    int x, y;
    bool dolgozat;
};
using Orak = std::vector<Ora>;

void beolvas(Orak &orak, int &n, std::istream &be = std::cin) {
    int q;
    be >> n >> q;

    orak.resize(q);
    for (auto &o : orak) {
        int t;
        be >> t >> o.x >> o.y;
        o.dolgozat = t == 2;
    }
}

void feldolgoz(const Orak &orak, int n) {
    const int q = static_cast<int>(orak.size());
    std::vector<std::vector<int>> d(n + 1, std::vector<int>(n + 1, q + 1));

    for (int i = 0; i < q; i++) {
        const auto &o = orak[i];
        if (!o.dolgozat) {
            d[o.x][o.y] = i + 1;
        }
    }

    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                const auto ikj_ut = std::max(d[i][k], d[k][j]);
                d[i][j] = std::min(d[i][j], ikj_ut);
            }
        }
    }

    for (int i = 0; i < q; i++) {
        const auto &o = orak[i];
        if (o.dolgozat) {
            std::cout << (d[o.x][o.y] < i + 1 ? "IGEN\n" : "NEM\n");
        }
    }
}

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    Orak orak;
    int n;
    beolvas(orak, n);
    feldolgoz(orak, n);

    return 0;
}