using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Oszth31Real
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int f = n;
            int l = f.ToString().Length;
            int g = 0;
            if (n % 31 == 0)
            {
                Console.WriteLine("IGEN");
                while (f != 0)
                {
                    g = f % 10;
                    f /= 10;
                    f -= 3 * g;
                    Console.Write(f + " ");
                }
            }
            else
            {
                Console.WriteLine("NEM");
                while (!(f <= 0))
                {
                    g = f % 10;
                    f /= 10;
                    f -= 3 * g;
                    if (!(f < 0))
                    {
                        Console.Write(f + " ");
                    }
                }
            }
            Console.ReadLine();
        }
    }
}