#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector<char> szam;
    string str;
    cin >> str;
    int a;
    int ertek;
    if(!(stoi(str)%31)) cout << "IGEN\n";
    else cout << "NEM\n";
    int kiirt = 0;
    while(true)
    {
        a = str[str.size()-1] - '0';
        str.pop_back();
        ertek = stoi(str);
        ertek-=3*a;
        if(ertek <= 0)
        {
            if(ertek == 0)
            {
                cout << 0;
            }
            if(kiirt == 0) cout << "\n"
;            break;
        }
        str = to_string(ertek);
        cout << str << " ";
        kiirt++;

    }

}