using System;

namespace Oszth17
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = int.Parse(Console.ReadLine());
            int[] elemek = new int[1000000];
            int z = 0;
            int f;
            while (a > -1)
            {
                f = a % 10;
                a = (int)(a / 10);
                a -= f * 5;
                elemek[z] = a;
                z++;
            }
            if (a % 17 == 0)
            {
                Console.WriteLine("IGEN");
                for (int i = 0; i < z - 1; i++)
                {
                    Console.Write(elemek[i] + " ");
                }
            }
            else
            {
                Console.WriteLine("NEM");
                for (int i = 0; i < z - 1; i++)
                {
                    Console.Write(elemek[i] + " ");
                }
            }
        }
    }
}