#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> szamok;

    while(n > 0){
        int akt = n % 10;
        n /= 10;
        n -= 3 * akt;
        szamok.push_back(n);
    }

    if(n == 0){
        cout << "IGEN\n";
    } else{
        cout << "NEM\n";
    }

    for(int x : szamok){
        if(x >= 0){
            cout << x << " ";
        }
    }
    cout << "\n";
}