using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
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();
            }
            var rand = new Random();
            for (int i = 0; i < inp[3]; i++)
            {
                if (rand.Next(0, 2) == 0)
                {
                    Console.WriteLine("IGEN");
                }
                else
                {
                    Console.WriteLine("NEM");
                }
            }
            Console.ReadLine();
        }
    }
}