package DemoSimple.Task1;


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));


        LinkedList<String> roomMembers = new LinkedList<>();
        HashMap<String, List<String>> doctors = new HashMap<String, List<String>>();
        HashMap<String,LinkedList<String>> hospital = new HashMap<String, LinkedList<String>>();


        String input = reader.readLine();
        while (!input.equals("Output")){
            String [] tokens = input.split("\\s+");

            String department = tokens[0];
            String doctor = tokens[1] + " " + tokens[2];
            String patient = tokens[3];
            doctors.putIfAbsent(doctor, new ArrayList<>());
            hospital.putIfAbsent(department, new LinkedList<>());

            if (hospital.get(department).size()<=60) {
                doctors.get(doctor).add(patient);
                hospital.get(department).add(patient);
            }
            input =reader.readLine();
        }
        String output = reader.readLine();

        while (!output.equals("End")){
            if (hospital.containsKey(output)) {
                for (String set : hospital.keySet()) {
                    if (output.equals(set)) {
                        for (String s : hospital.get(set)) {
                            System.out.println(s);
                        }
                    }
                }
            } else if(doctors.containsKey(output)) {
                for (String doctor : doctors.keySet()) {
                    Collections.sort(doctors.get(doctor));
                    if (doctor.equals(output)) {
                        for (String s : doctors.get(doctor)) {
                            System.out.println(s);
                        }
                    }
                }
            } else {
                String[] tokens = output.split(" ");
                String depatment = tokens[0];
                int room = Integer.parseInt(tokens[1]);
                if (room>=1&&room<=20) {
                    for (String dep : hospital.keySet()) {
                        if (dep.equals(depatment)) {
                            int start = (room * 3) - 2;
                            int end = (room * 3);
                            for (int i = start; i <= end; i++) {
                                if (!hospital.get(dep).get(i - 1).isEmpty()) {
                                    roomMembers.add(hospital.get(dep).get(i - 1));
                                }
                            }
                        }
                    }
                    Collections.sort(roomMembers);
                    for (String roomMember : roomMembers) {
                        System.out.println(roomMember);
                    }
                }
            }
            output = reader.readLine();
        }
    }
}