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

int main(){
    ios::sync_with_stdio(false);
    ll n;
    cin>>n;
    if(!(n%37))cout<<"IGEN\n";else cout<<"NEM\n";
    while(true){
        if(n==0)return 0;
        n=n/10-n%10*11;
        if(n<0)return 0;
        cout<<n<<' ';
    }
}