#include <iostream>

using namespace std;
bool b=false;
void oszthatosag(int x){
    while(x>0){
        x=x/10-(x%10*3);
        if(x>=0){
            cout<<x<<" ";
            b=true;
        }
    }
}
int main()
{
    int x;
    cin>>x;
    if(x%31==0)
        cout<<"IGEN"<<endl;
    else
        cout<<"NEM"<<endl;
    oszthatosag(x);
    if(b==false)
        cout<<endl;
    return 0;
}