#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>=5*r)
    {
        r=k%10;
        k=k/10;
        k=k-(5*r);
    }

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

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