#include <iostream>
#include <vector>
#define lli long long int

using namespace std;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    lli N;
    cin >> N;
    cout << (N % 31 ? "NEM\n" : "IGEN\n"); 
    vector<lli> szamok;
    if(N / 10 < (N % 10) * 3) goto end;
    while(N >= 31) {
        N = (N / 10) - (N % 10) * 3;
        szamok.push_back(N);
    }
    for(lli szam : szamok) cout << szam << " ";
    cout << "\n";
end:
    return 0;
}