#include <iostream>

using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    int n;
    cin>>n;
    int t[10]={};
    int j=0;
    while(n>0)
    {
        n=n/10-3*(n%10);
        if(n>=0)
        {
            j++;
            t[j]=n;
        }
    }
    if(n==0) cout<<"IGEN";
    else cout<<"NEM";
    cout<<endl;
    for(int i=1; i<=j; i++)
    {
        cout<<t[i]<<" ";
    }
	cout << endl;
	return 0;
}