#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 = n % 10 * 3;
    n /= 10;
    while((n - usz) >= 0){
        n = (n - usz * 3);
        cout << n <<" ";
        usz = n % 10 * 3;
        n /= 10;
    }
    return 0;
}