#include <iostream>

using namespace std;

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

    if (N%31 == 0) { cout << "IGEN" << endl; }else cout << "NEM" << endl;

    int x = N/10, y = N%10;
    while (x > 0) {
        int z = x-y*3;
        if (z>=0) { cout << z << " "; }else break;
        y = z%10; x = z/10;
    }
    return 0;
}