using System;
using System.Linq;
namespace tomesjerryihm
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
            for (int i = 0; i < inp[1] + inp[3]; i++)
            {
                Console.ReadLine();
            }
            Random rand = new Random();
            for (int i = 0; i < inp[3] - 1; i++)
            {
                if (rand.Next(0, 2) == 0)
                {
                    Console.WriteLine("IGEN");
                }
                else
                {
                    Console.WriteLine("NEM");
                }
            }
            if (rand.Next(0, 2) == 0)
            {
                Console.Write("IGEN");
            }
            else
            {
                Console.Write("NEM");
            }
        }
    }
}