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

using namespace std;

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

vector<long long>x;

long long b,n,i;

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