#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <climits>

using namespace std;

#define int long long

signed main()
{
	int input;
	cin >> input;
	if (input % 37 == 0) cout << "IGEN\n";
	else {
		cout << "NEM\n";
	}
	while (input>0)
	{
		int lastDigit = input % 10;
		input /= 10;
		input -= 11 * lastDigit;
		if (input >= 0) {
			cout << input << " ";
		}
	}
	cout << "\n";
}