#include <iostream>
//#include <fstream>

using namespace std;

//ifstream cin("oszt.in");
//ofstream cout("oszt.out");

int a,r,k;

int main()
{
    cin>>a;
    k=a;
    while(k>=3*r)
    {
        r=k%10;
        k=k/10;
        k=k-(3*r);
    }

    if(k%31==0) cout<<"IGEN"<<"\n";
        else cout<<"NEM"<<"\n";

    while(a>0)
    {
        r=a%10;
        a=a/10;
        if(a>=(3*r))
        {
            a=a-(3*r);
            cout<<a<<" ";
        }
        else cout<<"\n";
    }
    return 0;
}