#include <bits/stdc++.h>
using namespace std;

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