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

int main()
{
    long long n;
    cin >> n;
    vector<long long> res;
    while (true) {
        long long next = (n / 10) - 3 * (n % 10);

        if (next > 0) {
            res.push_back(next);
            n = next;
        } else {
            if (next == 0) {
                res.push_back(0);
                n = 0;
            } else {
                n = next;
            }
            break;
        }
    }
    if (n == 0) {
        cout << "IGEN" << '\n';
    } else {
        cout << "NEM" << '\n';
    }
    for (long long x : res) cout << x << ' ';
    cout << '\n';
    return 0;
}