#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    if(n%31==0)
    {
        cout<< "IGEN"<<endl;
    }
    else
    {
        cout<<"NEM"<<endl;
    }
    int s=n;
    while(s>0)
    {
        int szj;
        szj=s%10;
        s=s/10;
        s=s-(3*szj);
        if(s>=0) cout<<s<<" ";
    }
    return 0;
}