#include <iostream>
using namespace std;

int main()
{
    long long int x, a;
    cin>>x;
    a=x;
    if(a==0)
    {
        cout << "IGEN"<<endl;
        cout<<0;
        return 0;
    }
    while(x>0){
        x=x/10-(3*(x%10));
    }
    if(x==0)cout<<"IGEN"<<endl;
    else cout<<"NEM"<<endl;
    while(a>0){
        a=a/10-(3*(a%10));
        if(a>=0)cout<<a<<" ";
    }
    return 0;
}