#include <iostream>

using namespace std;

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

    }
    return 0;
}