#include <iostream>

using namespace std;

int main()
{
    long long s;
    cin>>s;
    if (s%17==0)
    {
        cout<<"IGEN"<< endl;
    }
    else
    {
        cout<<"NEM" << endl;
    }
    while (s>0)
    {
        s = (s/10)-((s%10)*5);
        if (s>=0)
        {
            cout << s << " ";
        }

    }
    cout << endl;
    return 0;
}