#include <iostream>
#include <vector>
#include <queue>
#include <climits>
#include <set>
#include <string>

using namespace std;
using ll = long long;

bool dfs(vector<vector<ll>> const& szomszedsagi_lista, ll point, ll end_point, vector<bool> &visited) {
	if (point == end_point) {
		return true;
	}
	visited[point] = true;

	for (ll szomszed : szomszedsagi_lista[point]) {
		if (!visited[szomszed]) {
			if (dfs(szomszedsagi_lista, szomszed, end_point, visited)) {
				return true;
			}
		}
	}
	return false;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	ll numOfStatements, numOfLessons;
	cin >> numOfStatements >> numOfLessons;

	ll typeOfLesson, from, to;
	vector<pair<ll, ll>> edges;
	vector<pair<ll, ll>> tests;
	vector<vector<ll>> adj(numOfStatements);

	for (int i = 0; i < numOfLessons; i++) {
		cin >> typeOfLesson >> from >> to;
		from--;to--;
		if (typeOfLesson == 1) {
			edges.push_back({ from, to });
			adj[from].push_back(to);
		}
		else {
			vector<bool> vis(numOfStatements, false);
			if (dfs(adj, from, to, vis)) {
				cout << "IGEN\n";
				
			}
			else {
				cout << "NEM\n";
			}
		}
	}
}