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

int main() {
	int x;
	cin >> x;
	vector<int> ans = {x};
	while (ans.back() > 0) {
		int digit = ans.back() % 10;
		int next = ans.back() / 10 - digit * 5;
		ans.push_back(next);
	}
	if (ans.back() < 0) {
		ans.pop_back();
	}
	if (ans.back() % 17 == 0) {
		cout << "IGEN" << endl;
	} else {
		cout << "NEM" << endl;
	}
	for (int i = 1; i < ans.size(); ++i) {
		cout << ans[i] << " ";
	}
	cout << endl;
}