#include <iostream>

using namespace std;

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