#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";
    else cout << "NEM\n";
    for(int i=1; i<vec.size(); i++) cout << vec[i] << " ";
    return 0;
}