#include <bits/stdc++.h>
#define gyorsan ios::sync_with_stdio(0);cin.tie(0)

using namespace std;

int main()
{
    gyorsan;

    vector<long long> kozb;
    long long n;

    cin >> n;

    while(n > 0) {
        int lastDigit = n % 10;
        n = n / 10 - lastDigit*11;
        if(n >= 0) kozb.push_back(n);
        else break;
    }

    if(kozb.size() != 0) {
        if(kozb.back() % 37 == 0) {
            cout << "IGEN" << endl;
            for(long long l : kozb) {
                cout << l << " ";
            }
        }

        else {
            cout << "NEM" << endl;
            for(long long l : kozb) {
                cout << l << " ";
            }
        }
    }

    else {
        cout << "NEM" << endl;
        cout << endl;
    }
    return 0;
}