#include <bits/stdc++.h>
#define gyorsan ios::sync_with_stdio(0);cin.tie(0)

using namespace std;

int main()
{
    gyorsan;

    long long n;

    cin >> n;

    if(n % 37 == 0) cout << "IGEN" << endl;
    else cout << "NEM" << endl;

    while(n > 0) {
        int lastDigit = n % 10;
        n = n / 10 - lastDigit*11;
        if(n >= 0) cout << n << ' ';
    }

    cout << endl;

    return 0;
}