// Oszthatosag 31-el

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

#define f(N) (((N)-((N)%10))/10) 
#define l(N) (N%10)

void ls(vector <long> v) {
	for (const long& i : v) {
		cout << i << " ";
	}
}

int main () {	
	// Measure execution speed (1)
	clock_t start, end;
	
	long N;
	vector <long> steps;
	cin >> N;
		
	// Measure execution speed (2)
	start = clock();
	
	while (N > 0) {
		N = f(N)-3*l(N);
		steps.push_back(N);
	}
	if (N == 0) {
		cout << "IGEN\n";
		ls(steps);
	}
	else cout << "NEM";
	
	// Measure execution speed (3)
	end = clock();
	double time_taken = double (end - start);
	cout << "\n( " << time_taken << " / " << CLOCKS_PER_SEC << " = " << time_taken / CLOCKS_PER_SEC << " sec )\n";
}