#include <iostream>

using namespace std;

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