#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() 
{
    long long n;
    cin >> n;
    vector<ll> a;
    int x;
    while (n>0) {
        //Utolsó szjegy
        x=n%10;
        //Uj n-et (n/10)
        n=n/10;
        n=n-x*5;

        //pb
        a.push_back(n);
    }
    if (a.size()>=1 && a[a.size()-1]<0)   
        a.pop_back(); // A végét leveszi
    
    if (a[a.size()-1]%17==0) {
        cout << "IGEN";
    }
    else {
        cout << "NEM";
    }
    cout << endl ;
    for(ll aktE:a)
    {
        cout << aktE << " ";
    }
    return 0;
}