#include <iostream>

using namespace std;

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