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

#define int long long
signed main() {
    int n, nelozo, neredeti;
    cin >> n;
        neredeti = n;
    vector<int> a;
    while (n > 0) {
        nelozo = n;
        n /= 10;
        n -= (nelozo % 10) * 5;
        a.push_back(n);
    }

    if (neredeti % 17 == 0)
        cout << "IGEN" << endl;
    else cout << "NEM" << endl;

    if (neredeti == 0)
        cout << 0 << endl;
    for (int i = 0; i < a.size(); i++)
        if (a[i] >= 0)
        cout << a[i] << " ";

	return 0;
}