#include <iostream>

using namespace std;

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