#include <iostream>
using namespace std;

int main()
{
    int x, a;
    cin>>x;
    a=x;
    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;
}