#include <iostream>
#include <vector>

using namespace std;

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

	int n, q;
	cin >> n >> q;

	vector<vector<bool>> a(n, vector<bool>(n, false));
	for (int i = 0; i < n; i++)
	{
		a[i][i] = true;
	}

	for (int i = 0; i < q; i++)
	{
		int t, x, y;
		cin >> t >> x >> y;
		x--; y--;
		if (t == 1)
		{
			if (!a[x][y])
			{
				a[x][y] = true;
				vector <int> s, o;
				int sn = 0, on = 0;
				for (int i = 0; i < n; i++)
				{
					if (a[i][x]) 
					{ 
						s.push_back(i); 
						sn++; 
					}
				}
					
				for (int i = 0; i < n; i++)
				{
					if (a[y][i])
					{ 
						o.push_back(i); 
						on++; 
					}
				}
					
				for (int i = 0; i < sn; i++)
				{
					for (int j = 0; j < on; j++)
					{
						a[s[i]][o[j]] = true;
					}
				}
			}
		}
		else
		{
			cout << (a[x][y] ? "IGEN" : "NEM") << "\n";
		}
	}
}