using System;

public class Program
{
    public static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        string intermediates = "";
        int num = n;

        while (num > 0)
        {
            string s = num.ToString();
            int len = s.Length;

            if (len > 1)
            {
                int first = int.Parse(s.Substring(0, len - 1));
                int last = int.Parse(s.Substring(len - 1));
                int diff = first - (3 * last);

                if (diff >= 0)
                {
                    num = diff;
                    intermediates += num.ToString() + " " ;
                }
                else
                {
                    break;
                }
            }
            else
            {
                num = 0;
            }
        }

        Console.WriteLine((num % 31 == 0) ? "IGEN" : "NEM");
        Console.WriteLine(intermediates);
    }
}