#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;

struct adat
{
    int honnan;
    vector<int> hova;
    map<int, int> bizonyitva;
};

vector<adat> x;
vector<string> sol;
int n, q, t, a, b;

void bejar(int honnan, int kezd, int akt)
{
    if (honnan != 0 && honnan != kezd)
    {
        for (auto &e : x[akt].bizonyitva)
        {
            x[honnan].bizonyitva[e.first] = 1;
        }
        bejar(x[honnan].honnan, kezd, honnan);
    }
    else
    {
        return;
    }
}

int main()
{
    cin >> n >> q;
    x.resize(n + 1);

    for (int i = 1; i <= q; ++i)
    {
        cin >> t >> a >> b;
        if (t == 1)
        {
            x[a].bizonyitva[b] = 1;
            x[b].honnan = a;
            bejar(x[a].honnan, a, a);
        }
        else
        {
            if (x[a].bizonyitva[b] == 1)
                sol.push_back("IGEN");
            else
                sol.push_back("NEM");
        }
    }

    for (auto &e : sol)
        cout << e << endl;

    return 0;
}