#include <iostream>
#include <vector>

using namespace std;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int N;
	cin >> N;
	vector<int> values;
	while (N > 0) {
		N = N / 10 - N % 10 * 3;
		if (N >= 0) {
			values.push_back(N);
		}
	}
	cout << (N == 0 ? "IGEN\n" : "NEM\n");
	for (auto e : values) {
		cout << e << " ";
	}
	if (values.size() == 0) {
		cout << '\n';
	}
}