// oszthatosag37.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <queue>
#define ll long long
using namespace std;

ll n, i, u;
bool ok = false;

vector<ll>v;

int main()
{
    cin >> n;
    if (!(n % 37))
    {
        ok = true;
    }
    while (n > 0)
    {
        u = n % 10;
        n /= 10;
        n -= 11 * u;
        if (n >= 0)
        {
            v.push_back(n);
        }
    }

    if (ok) cout << "IGEN\n";
    else cout << "NEM\n";

    for (auto& e : v) cout << e << " ";
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file