using System;
using System.Collections.Generic;
using System.Linq;

namespace Hospital
{
    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<string, Dictionary<int, List<string>>> hospital = new Dictionary<string, Dictionary<int, List<string>>>();
            Dictionary<string, List<string>> doctorPatients = new Dictionary<string, List<string>>();
            int roomCounter = 1;
            string text = string.Empty;

            while ((text = Console.ReadLine()) != "Output")
            {
                string[] info = text.Split(" ", StringSplitOptions.RemoveEmptyEntries).ToArray();

                string department = info[0];
                string doctor = info[1] + " " + info[2];
                string patient = info[3];

                if (!doctorPatients.ContainsKey(doctor))
                {
                    doctorPatients.Add(doctor, new List<string>());
                    doctorPatients[doctor].Add(patient);
                }

                else
                {
                    doctorPatients[doctor].Add(patient);
                }


                if(hospital.ContainsKey(department))
                {
                    if(hospital[department].Count==20)
                    {
                        continue;
                    }
                    else
                    {
                        if(hospital[department][roomCounter].Count==3)
                        {
                            hospital[department].Add(roomCounter++, new List<string>());
                            hospital[department][roomCounter++].Add(patient);

                        }
                        else
                        {
                            hospital[department][roomCounter].Add(patient);
                        }
                    }
                }
                else
                {
                    hospital.Add(department, new Dictionary<int, List<string>>());
                    hospital[department].Add(roomCounter, new List<string>());
                    hospital[department][roomCounter].Add(patient);
                }

            }

            string command = string.Empty;

            while ((command = Console.ReadLine().Trim()) != "End")
            {
                string[] tokens = command.Split(" ", StringSplitOptions.RemoveEmptyEntries).ToArray();

                if (tokens.Length == 1)
                {
                    if (hospital.ContainsKey(tokens[0]))
                    {
                        foreach (var dep in hospital[tokens[0]])
                        {

                            foreach (var patient in dep.Value.Where(x => x != null))
                            {
                                if(patient==null)
                                {
                                    break;
                                }
                                Console.WriteLine(patient);
                            }
                        }

                    }
                }
                else
                {

                    if (doctorPatients.ContainsKey(tokens[0] + " " + tokens[1]))
                    {
                        foreach (var kvp in doctorPatients[tokens[0] + " " + tokens[1]].OrderBy(x=>x))
                        {

                                Console.WriteLine(kvp);
                        }
                    }
                    else
                    {
                        if (hospital.ContainsKey(tokens[0]) && hospital[tokens[0]].ContainsKey(int.Parse(tokens[1])))
                        {
                            foreach (var kvp in hospital[tokens[0]][int.Parse(tokens[1])].Where(x=>x!=null).OrderBy(x => x))
                            {
                                if(kvp==null)
                                {
                                    break;
                                }
                                Console.WriteLine(kvp);

                            }
                        }
                    }
                }

            }
        }
    }
}