#include <iostream>

using namespace std;

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

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

    while(currNum > 0){
        int newNum = currNum/10 - 3*(currNum%10);
        if(newNum >= 0){
            currNum = newNum;
            cout << currNum << " ";
        }
        else{
            break;
        }
    }
    cout << endl;
    return 0;
}