#include <iostream>
#include <vector>
using namespace std;
#define ll long long
ostream& operator<<(ostream& os, vector<ll>& input)
{
    for (auto i : input) if (i >= 0) os << i << " ";
    os << endl;
    return os;
}
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    ll n; cin >> n;
    vector<ll>vec;

    if (n % 31 == 0)
    {
        cout << "IGEN" << endl;
    }
    else cout << "NEM" << endl;
    while (n > 0)
    {
        int a = n % 10;
        n = (n - n % 10) / 10;
        n -= a * 3;
        vec.push_back(n);
    }
    cout << vec;
    return 0;
}
/*
204197

204196

62

63
*/