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

namespace _31
{
    class Program
    {
        static void Main(string[] args)
        {
            int alap = int.Parse(Console.ReadLine());
            int b = 0;
            List<int> g = new List<int>();

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

                }

            }

            Console.ReadKey();
        }
    }
}