#include <bits/stdc++.h>

using namespace std;


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