#include <iostream>

using namespace std;

int main()
{long long n,q,i,j,k,db=0; int a[100000];
    cin>>n;
    while(n>0){
        q=n%10;
        n=(n/10)-(q*3);
        a[db]=n;
        db++;
    }
    if(n%31==0){
        cout<<"IGEN"<<endl;
        for(i=0;i<db;i++){
            cout<<a[i]<<" ";
        }
    }
    else {
        cout<<"NEM"<<endl;
        for(i=0;i<db-1;i++){
            cout<<a[i]<<" ";
        }
    }
    return 0;
}