#include <iostream>

using namespace std;

int N;

int main()
{
	cin >> N;
	if (N % 31 == 0) cout << "IGEN" << endl;
	else cout << "NEM" << endl;
	if (N == 0) cout << 0;
	while (N > 0)
	{
		N = N / 10 - (N % 10) * 3;
		if (N >= 0) cout << N << " ";
	}
	cout << endl;

}