#include <iostream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
int kiir(vector<int> t[8][8])
{
for(int i=0;i<8;i++)
    {
    for(int m=0;m<8;m++)
        {
        for(int k=0;k<t[i][m].size();k++)
            {
            cout<<t[i][m][k]<<" ";
            }
        cout<<"\t";
        }
    cout<<endl;
    }
    return 1;
}

struct key{

int sor;
int oszlop;

}typedef key;

bool operator<(const key& l, const key& r) {
     return (l.sor<r.sor || (l.sor==r.sor && l.oszlop<r.oszlop));
}


int main()
{
    vector<int> tabla[8][8];
    for(int i=0;i<8;i++){
        for(int m=0;m<8;m++){
            tabla[i][m].push_back(0);
        }
    }

    map<key,int>index;

    int x;
    int y;
    int tipus;
    int n;
    cin>>n;
    int i;
    bool tores=false;
    key ind;
    while(n--)
        {
        cin>>tipus>>x>>y;
        y--;
        x--;
        //kiir(tabla);
        if(tipus==1)
            {
            for( i=0;i<tabla[x][y].size();i++)
            {
            if(tabla[x][y][i]!=0)
                {
                break;
                }
            }
            if(tabla[x][y][i]==0)
                {
                for(i=0;i<8;i++)
                    {
                        if(tores==true)
                            {
                            break;
                            }
                    for(int m=0;m<tabla[i][y].size();m++)
                        {
                        if(tabla[i][y][m]==1 || tabla[i][y][m]==2)
                            {
                            tores=true;
                            break;
                            }
                        }
                if(tores==false)
                    {
                    ind.sor=x;
                    ind.oszlop=y;
                    tabla[x][y].push_back(1);
                    for(i=0;i<8;i++)
                        {
                        if(tabla[i][y][1]!=1)
                            {
                            tabla[i][y].push_back(n*10);
                            }
                        }
                    for(i=0;i<8;i++)
                        {
                        if(tabla[x][i][1]!=1)
                            {
                            tabla[x][i].push_back(n*10);
                            }
                        }
                    index[ind]=n*10;
                    cout<<"IGEN";
                    }
                else
                    {
                    cout<<"NEM";
                    }
                    }

                }
                else
                    {
                    cout<<"NEM";
                    }

            }



        }
    return 0;
}