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

namespace _37
{
    class Program
    {
        static void Main(string[] args)
        {
            int szam = int.Parse(Console.ReadLine());
            if (szam % 37 == 0)
            {
                Console.WriteLine("IGEN");
            }
            else
            {
                Console.WriteLine("NEM");
            }
            int b = 0;
            List<int> g = new List<int>();
            while (szam > 0)
            {
                b = szam % 10 * 11;
                szam = szam / 10 - b;
                if (szam < 0)
                {
                    break;
                }
                g.Add(szam);
            }
            if (g.Count > 0)
            {
                foreach (var item in g)
                {
                    Console.Write(item + " ");
                }
            }
            else
            {
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}