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

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

            int szam = int.Parse(Console.ReadLine());

            if (szam % 31 == 0)
            {
                Console.WriteLine("IGEN");
            }
            else
            {
                Console.WriteLine("NEM");
            }

            szam = (szam / 10) - (3 * (szam % 10));

            while (szam > 0)
            {
                Console.Write(szam + " ");
                szam = (szam / 10) - (3 * (szam % 10));
                
            }

            if (szam == 0)
            {
                Console.Write(0);
            }

        }
    }
}