import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner scanner= new Scanner(System.in);
        String komanda = scanner.nextLine();
        Map<String, List<String>> doctors= new HashMap<>();
        Map<String,List<String>> hospital  =new LinkedHashMap<>();
        while ( !komanda.equalsIgnoreCase("Output")){
            String [] tokens= komanda.split("\\s+");
            String nameBolnica =tokens[0];
            String vrarch = tokens[1]+" "+tokens[2];
            String pacient = tokens[3];
            if(!doctors.containsKey(vrarch)){
                doctors.putIfAbsent(vrarch,new LinkedList<>());
                doctors.get(vrarch).add(pacient);
            }else {
                doctors.get(vrarch).add(pacient);
            }
            if(!hospital.containsKey(nameBolnica)){
                hospital.putIfAbsent(nameBolnica,new LinkedList<>());
                hospital.get(nameBolnica).add(pacient);
            }else {
                if( hospital.get(nameBolnica).size()<=60){
                hospital.get(nameBolnica).add(pacient);}
            }
            komanda=scanner.nextLine();
        }
            komanda=scanner.nextLine();
        while (!komanda.equalsIgnoreCase("End")){
            String []tokens= komanda.split("\\s+");
            if(tokens.length==1){
                if( hospital.containsKey(tokens[0])){
                hospital.get(komanda).forEach(System.out::println);
            }}
            else
                if(tokens.length==2){
                    if( hospital.containsKey(tokens[0])){
                        if(tokens[1].length()==1){
                         List<String> listika = hospital.get(tokens[0]);
                         int n =Integer.parseInt(tokens[1]);
                         listika.stream().sorted(Comparator.naturalOrder())
                         .filter(number->listika.indexOf(number)>=(3*(n-1))&&listika.indexOf(number)<3+3*(n-1)).
                                 forEach(System.out::println);
                          }
                }else {
                    if(doctors.containsKey(komanda)){
                    List<String> listika = doctors.get(komanda);
                    listika.stream().sorted(Comparator.naturalOrder()).forEach(System.out::println);
                }}

            }
            komanda=scanner.nextLine();

    }
}}