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

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