#include <iostream>

using namespace std;

int main(){
    long long n;
    cin >> n;
    if(n % 31 == 0){
        cout << "IGEN \0";
        int usz;
        while(n > 0){
            usz = n % 10;
            n /= 10;
            n = (n - usz * 3);
            cout << n <<" ";
        }
    }
    else{
        cout << "NEM";
    }
    return 0;
}