#include <iostream>
#include <vector>

using namespace std;

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