#include <iostream>

using namespace std;

int N,k,i,db,v[100000];;
int main()
{
    cin>>N;
    k=N;
    while (k>0)
    {
        k=k/10-(k%10*3);
        if (k>=0)
        {
            i++;
            v[i]=k;
            ++db;
        }
    }
    if (k==0) cout<<"IGEN"<<endl;
    else cout <<"NEM"<<endl;

    if (N==0) cout<<N;

    for (i=1;i<=db;++i)
    {
        cout<<v[i]<<" ";
    }

    cout<<endl;
}