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

int main()
{
    int n;
    cin >>n;
    vector<int> v;
    int x;
    while(n>0){
        x=n%10;
        n/=10;
        n=n-x*3;
        v.push_back(n);
    }
    if(n==0){
        cout <<"IGEN";
    }
    else{
        cout <<"NEM";
    }
    cout <<endl;
    for(int i:v){
        if(i>=0){
            cout <<i<<" ";
        }
    }
}