#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    long long n;
    if (!(cin >> n)) return 0;

    long long original_n = n;
    vector<long long> intermediate_steps;

    long long current = n;
    while (current > 0) {
        long long last_digit = current % 10;
        long long prefix = current / 10;

        long long next_val = prefix - (3 * last_digit);

        if (next_val >= 0) {
            intermediate_steps.push_back(next_val);
        }

        current = next_val;

        if (current <= 0) break;
    }

    if (original_n % 31 == 0) {
        cout << "IGEN" << endl;
    } else {
        cout << "NEM" << endl;
    }

    for (size_t i = 0; i < intermediate_steps.size(); ++i) {
        cout << intermediate_steps[i] << (i == intermediate_steps.size() - 1 ? "" : " ");
    }
    cout << endl;

    return 0;
}