// 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 () {	
	
	long N;
	vector <long> steps;
	cin >> N;
	
	while (N > 0) {
		N = f(N)-3*l(N);
		steps.push_back(N);
	}
	if (N == 0) {
		cout << "IGEN\n";
		ls(steps);
	}
	else cout << "NEM";
}