#include <iostream>

using namespace std;

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