#include <iostream>
#include <vector>
#define ll long long
using namespace std;
main()
{
	int n;cin>>n;
	vector<ll>ans;
	bool b=(n%37==0);
	while(n>0)
	{
		int z=n%10;
		n-=z;
		n=n/10;
		n-=z*11;
		if(n>=0)
		{
			ans.push_back(n);
		}
	}
	if(b)
	{
		cout<<"IGEN"<<endl;
		for(int u: ans)
		{
			cout<<u<<" ";
		}
	}
	else
	{
		cout<<"NEM"<<endl;
		for(int u: ans)
		{
			cout<<u<<" ";
		}
	}
	cout<<endl;
}