#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int N;
    cin >> N;

    vector<int>v;

    int a = N;
    while (a > 0) {
       a = (a / 10) - 3*(a-a/10*10);
       if(a>=0)v.push_back(a); 
    }
    if (a == 0) cout << "IGEN" << '\n';
    else cout << "NEM" << '\n';
    for (int i = 0; i < v.size(); i++) {
        cout << v[i] << " ";
    }
}