#include <iostream>

using namespace std;

long long a, o;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin>>a;

    if (a%31==0) cout<<"IGEN";
    else cout<<"NEM";

    cout<<"\n";

    while (a>0)
    {
        a=a/10-(a%10)*3;
        if (a>=0) cout<<a<<" ";
    }

    cout<<"\n";

    return 0;
}