#include <iostream>

using namespace std;

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