#include <iostream>

using namespace std;

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