// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int a;cin>>a;
    vector<int> ans;
    while(a>0){
        int b=a/10,c=a%10;
        ans.push_back(b-3*c);
        a=b-3*c;
    }
    if(a%31==0){
        cout<<"IGEN"<<endl;
        for(int i : ans)if(i>=0)cout<<i<<' ';
    }
    else{
        cout<<"NEM"<<endl;
        for(int i : ans){
            if(i>=0)cout<<i<<' ';
        }
        if(ans.size()==0)cout<<endl;
    }
}