#include <bits/stdc++.h>
using namespace std;
int main() {
    int n; cin >> n;
    vector<int> out;
    bool g = false;
    while (n > 0) {
        string a = to_string(n);
        if (a.size() == 1) {
            g = true;
            break;
        }
        int x = a.back()-'0';
        a.pop_back();
        n = stoi(a)-3*x;
        out.push_back(n);
    }
    if (g || n == 0) out.push_back(0);
    if (out.size() <= 1) {
        if (n % 31 == 0) cout << "IGEN";
        else cout << "NEM";
    }
    else {
        cout << (out[out.size()-2] % 31 == 0 ? "IGEN\n" : "NEM\n");
        for (int i = 0; i < out.size()-1; i++) cout << out[i] << ' ';
        cout << '\n';
    }
}