#include <bits/stdc++.h>

using namespace std;
vector<long long int>vec;
bool req(long long int n)
{
    vec.push_back(n);
    if(n == 0) return 1;
    if(n < 0) return 0;
    return req(n/10-n%10*3);

}
int main()
{
    long long int n;
    cin >> n;
    if(req(n))
    {
        cout <<"IGEN\n";
        for(int i=1; i<vec.size(); i++) cout << vec[i] << " ";
    }
    else
    {
        cout << "NEM\n";
        for(int i=1; i<vec.size()-1; i++) cout << vec[i] << " ";
    }
    return 0;
}