#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	vector<vector<int>>g(N*2);
	vector<int>c(N*2);
	for(int i=0;i<N;i++){
		g[i].push_back(N+i);
		c[N+i]++;
	}
	for(int i=0;i<M;i++){
		int o,a,b;
		cin>>o>>a>>b;
		a--,b--;
		if(o==1){
			g[a].push_back(N+b);
			c[N+b]++;
			g[b].push_back(N+a);
			c[N+a]++;
		}
		if(o==2){
			g[N+a].push_back(b);
			c[b]++;
		}
	}
	vector<int>v(N*2);
	int t=1;
	auto dfs=[&](auto self,int i)->void{
		for(int j:g[i]){
			if(v[j]){
				continue;
			}
			c[j]--;
			if(c[j]==0){
				v[j]=t++;
				self(self,j);
			}
		}
	};
	for(int i=0;i<N*2;i++){
		if(v[i]||c[i]){
			continue;
		}
		v[i]=t++;
		dfs(dfs,i);
	}
	if(count(v.begin(),v.end(),0)){
		cout<<"NEM"<<'\n';
		return 0;
	}
	cout<<"IGEN"<<'\n';
	for(int i=0;i<N;i++){
		cout<<v[i]<<' '<<v[N+i]<<'\n';
	}
	return 0;
}