#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> v;
vector<bool> done;

int k;

static bool Connects(int x)
{
	if (done[x])
	{
		return false;
	}
	if (x == k)
	{
		return true;
	}

	done[x] = true;
	int s = v[x].size();
	for (int i = 0; i < s; i++)
	{
		if (Connects(v[x][i]))
		{
			return true;
		}
	}
	return false;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, q;
	cin >> n >> q;
	
	done = vector<bool>(n);

	for (int i = 0; i < n; i++)
	{
		v.push_back(vector<int>{});
	}

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

		x--; y--;

		if (t == 2)
		{
			fill(done.begin(), done.end(), false);
			k = y;
			cout << (Connects(x) ? "IGEN" : "NEM") << "\n";
		}
		else
		{
			v[x].push_back(y);
		}
	}
}