#include <iostream>
#include<vector>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int eredmeny,kulonbseg=n,eleje,utolso;
    eredmeny=n;
    vector <int>a;
    do
    {
        eleje=kulonbseg/10;
        utolso=kulonbseg%10;
        kulonbseg=eleje-3*utolso;
        a.push_back(kulonbseg);
    }while(kulonbseg>0);


    if(kulonbseg==0)
    {
        cout<<"IGEN"<<endl;
        for(int i=0;i<a.size();i++)
        {
            cout<<a.at(i)<<" ";
        }
    }

    else
    {
        cout<<"NEM"<<endl;
        for(int i=0;i<a.size();i++)
        {
            if(a.at(i)>=0)
                cout<<a.at(i)<<" ";

        }
    }


    return 0;
}