#include <iostream>

using namespace std;

int n;

int main()
{
    cin >> n;
    if (n % 31 == 0)
    {
        cout << "IGEN" << endl;
    }
    else
    {
        cout << "NEM" << endl;
    }
    if (n == 0)
    {
        cout << 0;
    }
    while (n > 0)
    {
        n = (n / 10) - (3 * (n % 10));
        if (n >= 0)
        {
            cout << n << " ";
        }
    }
}