#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){
        string s=to_string(n);
        reverse(s.begin(), s.end());

        n=(n/10)-(3*(s[0]-'0'));
        if(n>=0) cout<<n<<" ";
    }
}

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