#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> v;
vector<vector<int>> s;

static bool Contained(int x, int y)
{
	int sz = v[x].size();
	for (int i = 0; i < sz; i++)
	{
		if (v[x][i] == y)
		{
			return true;
		}
	}
	return false;
}

static void AddVector(int x, int y)
{
	if (!Contained(x, y))
	{
		v[x].push_back(y);
		int sz = v[y].size();
		for (int i = 0; i < sz; i++)
		{
			v[x].push_back(v[y][i]);
		}

		sz = s[x].size();
		int csz = v[x].size();
		
		for (int i = 0; i < sz; i++)
		{
			int ind = s[x][i];
			if (!Contained(ind, y))
			{
				v[ind].push_back(y);
			}
			
			for (int j = 0; j < csz; j++)
			{
				if (!Contained(ind, v[x][i]))
				{
					v[ind].push_back(v[x][i]);
				}
			}
		}

		s[y].push_back(x);
		sz = s[x].size();
		for (int i = 0; i < sz; i++)
		{
			if (s[x][i] != y)
			{
				s[y].push_back(s[x][i]);
			}
		}


		for (int i = 0; i < v.size(); i++)
		{
			cout << i << " : ";
			for (int j = 0; j < v[i].size(); j++)
			{
				cout << v[i][j] << " ";
			}
			cout << endl;
		}

		for (int i = 0; i < s.size(); i++)
		{
			cout << i << " : ";
			for (int j = 0; j < s[i].size(); j++)
			{
				cout << s[i][j] << " ";
			}
			cout << endl;
		}

	}
}

int main()
{
	int n, q;
	cin >> n >> q;
	
	vector<string> ans;

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

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

		x--; y--;

		if (t == 2)
		{
			ans.push_back(Contained(x, y) ? "IGEN" : "NEM");
		}
		else
		{
			AddVector(x, y);
		}
	}

	for (int i = 0; i < v.size(); i++)
	{
		cout << i << " : ";
		for (int j = 0; j < v[i].size(); j++)
		{
			cout << v[i][j] << " ";
		}
		cout << endl;
	}

	for (int i = 0; i < s.size(); i++)
	{
		cout << i << " : ";
		for (int j = 0; j < s[i].size(); j++)
		{
			cout << s[i][j] << " ";
		}
		cout << endl;
	}

	for (string k : ans)
	{
		cout << k << "\n";
	}
}