#include <bits/stdc++.h>

using namespace std;

int main()
{
    int szam;
    cin>>szam;
    int  kulombseg=szam, eleje, utolso, i;
    vector<int> a;

    do
    {
        eleje=kulombseg/10;
        utolso=kulombseg%10;
        kulombseg=eleje-3*utolso;
        a.push_back(kulombseg);

    }while(kulombseg>0);

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