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

int main() {
	int n;
	cin >> n;
	vector<int> v;
	while (n > 0) {
		n = (n / 10) - (n % 10) * 11;
		if (n >= 0) {
			v.push_back(n);
		}
	}
	if (abs(n) % 37 == 0) {
		cout << "IGEN\n";
		
	}
	else {
		cout << "NEM\n";
	}
	for (int x : v) {
		cout << x << " ";
	}
	cout << "\n";
}