#include <iostream>

using namespace std;

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