#include <iostream>

using namespace std;

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