#include <iostream>

using namespace std;

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