#include <iostream>
#include <vector>
using namespace std;
vector<int>z;
int main()
{
    long long n;
    cin>>n;
    while(n>0){
        int n2=n%10;
        n/=10;
        n-=3*n2;
        z.push_back(n);
    }
    if(n%31==0){
        cout<<"IGEN"<<'\n';
        for(int i=0; i<z.size();i++){
            cout<<z[i]<<' ';
        }
    }
    else{
        cout<<"NEM"<<'\n';
        for(int i=0; i<z.size()-1; i++){
            cout<<z[i]<<' ';
        }
    }
    return 0;
}