#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;
    }while(kulonbseg>0);

    
    if(kulonbseg==0)
        cout<<"IGEN"<<endl;
    else
        cout<<"NEM"<<endl;

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

    return 0;
}