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

int main() {
    long long n;
    cin >>n;
    vector<long long> v;
    while(n>0){
        n=n/10-n%10*3;
        v.push_back(n);
    }
    if(n==0){
        cout <<"IGEN\n";
    }
    else{
        cout <<"NEM\n";
    }
    for (long long i:v){
        if (i<0) break;
        cout <<i <<" ";
    }
}