#include <bits/stdc++.h>

using namespace std;


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

    return 0;
}