#include <iostream>

using namespace std;

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