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

#include <iostream>
#include <vector>

using namespace std;

// Az elérhetőségi mátrix: matrix[honnan][hova]
bool elerheto[501][501];

int main() {
    // Gyorsítás: a standard bemenet/kimenet szinkronizációjának kikapcsolása
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, q;
    if (!(cin >> n >> q)) return 0;

    // Kezdetben minden állításból levezethető saját maga (reflexivitás)
    for (int i = 1; i <= n; i++) {
        elerheto[i][i] = true;
    }

    for (int i = 0; i < q; i++) {
        int tipus, x, y;
        cin >> tipus >> x >> y;

        if (tipus == 2) {
            // RÖPDOLGOZAT: Megnézzük, van-e levezetés x-ből y-ba
            if (elerheto[x][y]) {
                cout << "IGEN\n";
            }
            else {
                cout << "NEM\n";
            }
        }
        else if (tipus == 1) {
            // ÚJ BIZONYÍTÁS: x -> y
            // Ha már tudjuk, hogy x-ből elérhető y, nem kell tennünk semmit
            if (elerheto[x][y]) continue;

            // 1. Gyűjtsük össze az "Elődöket" (akik látják x-et)
            vector<int> elodok;
            for (int j = 1; j <= n; j++) {
                if (elerheto[j][x]) {
                    elodok.push_back(j);
                }
            }

            // 2. Gyűjtsük össze az "Utódokat" (akit y lát)
            vector<int> utodok;
            for (int j = 1; j <= n; j++) {
                if (elerheto[y][j]) {
                    utodok.push_back(j);
                }
            }

            // 3. A "Híd" megépítése: Minden elődöt összekötünk minden utóddal
            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