#include <iostream>

using namespace std;

int main()
{
    int szam=0;
    cin>>szam;
    int szam2=szam;
    int us= 0;
    int h=1;
    while(szam2>=10){
        szam2=szam2/10;
        h++;
    }
    if(szam%31==0){
        cout<<"IGEN"<<endl;
    }
    else{
        cout<<"NEM"<<endl;
    }
    while(szam>0){
        us=szam%10;
        szam=(szam/10)-(us*3);
        if(szam>=0){
        cout<<szam<<" ";
        }
    }
}