#include <bits/stdc++.h>
using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define accept_plss ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define int long long

vector<int>sol;
bool pos=false;

void divide(int n)
{
    int m=n%10;
    int num=n/10;
    int r=num-3*m;
    if(r>0)
    {
        sol.push_back(r);
        divide(r);
    }else if(r==0)
    {
        sol.push_back(r);
        pos=true;
    }
    return;
}

signed main()
{
    accept_plss;
    int n;
    cin>>n;
    divide(n);
    if(pos)
    {
        cout<<"IGEN"<<"\n";
    }else
    {
        cout<<"NEM"<<"\n";
    }
    for(int x:sol)
    {
        cout<<x<<" ";
    }
    cout<<"\n";

    return 0;
}