using System;

class MainClass
{
    public static void Main(string[] args)
    {
        int n = int.Parse(Console.ReadLine());

        int lastDigit = n % 10;
        n /= 10;

        string intermediateNumbers = "";

        while (n > 0)
        {
            int firstDigit = n / (int)Math.Pow(10, (int)Math.Log10(n));
            int newNumber = n % (int)Math.Pow(10, (int)Math.Log10(n));
            int intermediateResult = firstDigit - 3 * lastDigit - newNumber;
            intermediateNumbers += intermediateResult + " ";
            n = newNumber;
            lastDigit = newNumber % 10;
        }

        if (n % 31 == 0)
        {
            Console.WriteLine("IGEN");
            Console.WriteLine(intermediateNumbers.Trim());
            Console.WriteLine("0");
        }
        else
        {
            Console.WriteLine("NEM");
        }
        Console.ReadKey();
    }
}