#include <iostream>

using namespace std;

long long a, o;

int main()
{
    cin>>a;

    if (a%31==0) cout<<"IGEN";
    else cout<<"NEM";

    cout<<"\n";

    while (a>0)
    {
        o=a%10;
        a=a/10-o*3;
        if (a>=0) cout<<a<<" ";
    }

    return 0;
}