#include <iostream>
#include <vector>
using namespace std;

int main() {
  int n;
  cin >> n;
  if (n == 0){
    cout << "IGEN\n" << n;
    return 0;
  }
  vector<int> mo;
  for (int i = 0; ; i++){
    if (i == 0){
      mo.push_back(n);
    }
    else {
      mo.push_back(mo[i - 1] / 10 - (mo[i - 1] % 10) * 3);
    }
    if (mo[i] == 0){
      cout << "IGEN\n";
      break;
    }
    else if (mo[i] < 0){
      cout << "NEM\n";
      break;
    }
  }
  for (int i = 1; i < 10; i++){
    if (mo[i] >= 0)
    cout << mo[i] << " ";
    if (mo[i] <= 0){
      break;
    }
  }
	return 0;
}