#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int N;
    cin >> N;

    vector<long long>v;

    while (N > 0) {
        N = N / 10 - 3 * (N % 10);
        if (N >= 0)v.push_back(N);
    }
    if (N == 0) cout << "IGEN" << '\n';
    else cout << "NEM" << '\n';
    for (int i = 0; i < v.size(); i++) {
        cout << v[i] << " ";
    }
    cout << '\n';
    return 0;
}