#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n!=0)
    {
       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);
        do
        {
            cout << n << " ";
            n=n/10-3*(n%10);
        }while(n>0);

    }
    }
    else
        cout << "IGEN";
    return 0;
}