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

const int mod = 20210108;

void solve(){
    int n;
    cin>>n;
    if(n%31==0) cout<<"IGEN\n";
    else cout<<"NEM\n";
    while(n>0){
        n=(n/10)-(3*(n%10));
        if(n>=0) cout<<n<<" ";
    }
    cout<<"\n";
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}