#include <iostream>

using namespace std;

long long n;

int benzin(long long x)
{
    x = x/10 - x%10 *3;

    if (x >= 0) cout << x << " ";
    else cout << endl;

    if (x > 0) benzin(x);

    return 0;
}


int main()
{
    cin >> n;

    if (n%31 == 0) cout << "IGEN" << endl;
    else cout << "NEM" << endl;

    benzin(n);

    return 0;
}