#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    long long original = n;
    vector<long long> v;
    while (true) {
        long long last_digit = n % 10;
        long long new_n = n / 10 - 5 * last_digit;
        if (new_n <= 0) {
            if (new_n == 0) v.push_back(0);
            break;
        }
        v.push_back(new_n);
        n = new_n;
    }
    if (original % 17 == 0) cout << "IGEN\n";
    else cout << "NEM\n";
    if (!v.empty()) {
        for (size_t i = 0; i < v.size(); ++i) {
            if (i > 0) cout << " ";
            cout << v[i];
        }
        cout << "\n";
    } else {
        cout << "\n";
    }
    return 0;
}