#include <iostream>

using namespace std;

bool E(int n)
{
    if(n / 10 - ((n % 10) * 5) < 0)
        return false;
    else if (n / 10 - ((n % 10) * 5) == 0)
    {
        cout << 0;
        return false;
    }
    return true;
}

int main()
{
    int n;
    cin >> n;
    int m = n;
    if(n % 17 != 0)
        cout << "NEM" << "\n";
    else
        cout << "IGEN" << "\n";
    while(E(n))
    {
        n = n / 10 - ((n % 10) * 5);
        cout << n << " ";
    }
    if (m == n)
        cout << "\n";

    return 0;
}