using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _17
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());
            int a = 0;
            List<int> l = new List<int>();
            if (n  % 17 == 0)
            {
                Console.WriteLine("IGEN"); 
            }
            else
            {
                Console.WriteLine("NEM");
            }
            while (n > 0)
            {
                    a = n % 10;
                    n = n / 10 - a * 5;
                    
                if (n < 0)
                {
                    break;
                }
                l.Add(n);
            }

            if (l.Count > 0)
            { 
                foreach (var i in l)
                {
                    Console.Write(i + " ");
                }
            }
            else
            {
                Console.WriteLine();
            }

            Console.ReadKey();
        }
    }
}