#include <iostream>
using namespace std;

int k,f;

int main()
{
    cin>>k;

    bool volt=false;

    while (k>0)
    {
        f=k%10;
        k=k/10;
        k=k-3*f;

        if (k>0||k== 0)
        {
            if (volt) cout<<" ";
            cout<<k;
            volt=true;
        }

        if (k<=0)
        break;
    }

    cout <<endl;

    if (k==0) cout <<"IGEN";
    else cout<<"NEM";

    return 0;
}