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

using namespace std;

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

vector<int>x;

int b,n,i;

int oszt(int n)
{
    int a;
    a=n%10;
    n=n/10;
    if(n-3*a>=0 && n!=0)
    {

        x.push_back(n-3*a);
        oszt(n-3*a);
    }
  //  return n;
}
int main()
{
    cin>>n;
    b=oszt(n);
    if(b%31==0)
    {
        cout<<"IGEN"<<"\n";
        for(auto e:x) cout<<e<<" ";
    }
    else
    {
        cout<<"NEM"<<"\n";
        for(auto e:x) cout<<e<<" ";
    }
    return 0;
}