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

void solve() {
    int x;
    cin >> x;
    bool ans;
    vector<int> steps;
    while(true) {
        x = (x / 10) - 3 * (x % 10);
        if(x == 0) {
            steps.push_back(x);
            ans = true;
            break;
        }
        if(x < 0) {
            if(x % 17 == 0) {
                ans = true;
            } else {
                ans = false;
            }
            break;
        }
        steps.push_back(x);
    }
    if(ans) {
        cout << "IGEN\n";
    } else {
        cout << "NEM\n";
    }
    for(int x : steps) {
        cout << x << " ";
    }
    cout << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}