// #include <iostream>

// using namespace std;

// int main()
// {
//     long long n, sz[10], k = 0;
//     cin >> n;

//     n = (n / 10) - (n % 10 * 5);
//     while (n > 0)
//     {
//         sz[k++] = n;
//         n = (n / 10) - (n % 10 * 5);
//     }

//     if (k == 0 && n == 0)
//         cout << "IGEN\n"
//              << 0;
//     else
//     {
//         if (k > 0 && sz[k - 1] % 17 == 0)
//         {
//             cout << "IGEN\n";
//         }
//         else
//             cout << "NEM\n";
//     }

//     for (int i = 0; i < k; i++)
//     {
//         cout << sz[i] << " ";
//     }

//     return 0;
// }

#include <iostream>
#include <vector>

using namespace std;

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

    vector<long long> steps;

    while (n > 0)
    {
        long long lastDigit = n % 10;
        long long rest = n / 10;
        long long next = rest - lastDigit * 5;

        if (next < 0)
            break;

        steps.push_back(next);
        n = next;
    }

    if (!steps.empty() && steps.back() % 17 == 0)
        cout << "IGEN" << endl;
    else
        cout << "NEM" << endl;

    for (long long x : steps)
        cout << x << " ";

    return 0;
}