#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long long n, m;
    cin >> n;
	if (n % 17 == 0)
	{
		cout << "IGEN" << endl;
	}
	else
	{
		cout << "NEM" << endl;
	}
	while (n > 0)
	{
		m = n % 10;
		n = floor(n / 10);
		n -= (m * 5);
		if (n >= 0)
		{
			cout << n << " ";
		}
	}
	cout << endl;
}