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)
            {
                
                if (g.Count != 1)
                {
                    Console.WriteLine("IGEN");
                    foreach (var item in g)
                    {
                        
                        Console.Write(item + " ");
                    }
                }
                else
                {
                    Console.WriteLine("IGEN");
                    Console.WriteLine("0");
                }
                
            }
            else
            {
                if (g.Count != 1)
                {
                    Console.WriteLine("NEM");
                    foreach (var item in g)
                    {
                        Console.Write(item + " ");

                    }
                }
                else
                {
                    Console.WriteLine("NEM");
                }
                

            }

            Console.ReadKey();
        }
    }
}