#include <iostream>
#include <vector>

using namespace std;

int main()
{
    long long int n;
    cin>>n;
    vector<long long> menet;
    int kivon,szam;
    szam=n;
    while(szam>0)
        {
        kivon=szam%10;
        szam/=10;
        szam-=kivon*3;
        menet.push_back(szam);
        }
    if(szam==0)
        {
        cout<<"IGEN"<<endl;
        }
    else
        {
        cout<<"NEM"<<endl;
        }
    for(int x : menet)
        {
        if(x>-1)
            cout<<x<<" ";
        }
    return 0;
}