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

namespace _31
{
    class Program
    {
        static void Main(string[] args)
        {


            int alap = int.Parse(Console.ReadLine());
            if (alap % 31 == 0)
            {
                Console.WriteLine("IGEN");
            }
            else
            {
                Console.WriteLine("NEM");
            }
            int b = 0;
            List<int> g = new List<int>();

            while (alap > 0)
            {
                b = alap % 10;
                alap = alap / 10 -  b * 3;
                if(alap < 0)
                {
                    break;
                }
                g.Add(alap);
            }
            if (g.Count > 0)
            {
                foreach (var item in g)
                {
                    Console.Write(item + " ");
                }
            }
            else
            {
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}