#include <iostream>

using namespace std;

int main()
{
    int n, v;
    cin >> n;
    v = n;
    string res = (n % 31 == 0) ? "IGEN\n" : "NEM\n";
    cout << res;
    while (v > 0)
    {
        v = v / 10 - 3 * (v % 10);
        if (v >= 0)
        {
            cout << v << " ";
        }
    }
}