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

long long N;
vector<long long> t;

int main()
{
    cin >> N;
    t.push_back(N);
    while(N>0)
    {

        long long k=N%10*11;
        N/=10;
        N-=k;
        t.push_back(N);
        //cout << N << "\n";

    }
    if(t[t.size()-1]<0) t.pop_back();
    if(t[t.size()-1]%37==0)
    {
        cout << "IGEN\n";
        for(int i = 1; i < t.size(); i++)
            cout << t[i] << " "; cout << "\n";
    }
    else
    {
        cout << "NEM\n";
        for(int i = 1; i < t.size(); i++)
            cout << t[i] << " "; cout << "\n";
    }
    return 0;
}