02. Race

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        String[] data = scan.nextLine().split(", ");
        HashMap<String, Integer> results = new LinkedHashMap<>();
        ArrayList<String> racers = new ArrayList<>(Arrays.asList(data));
        Pattern letterPattern = Pattern.compile("[a-z]|[A-Z]");
        Pattern digitPattern = Pattern.compile("[0-9]");
        String input = scan.nextLine();
        while (!"end of race".equals(input)) {
            //G4e@55or%6g6!68e!!@ - George
            Matcher nameMatcher = letterPattern.matcher(input);
            StringBuilder name = new StringBuilder();
            while (nameMatcher.find()) {
                name.append(nameMatcher.group());
            }

            if (racers.contains(name.toString())) {
                results.putIfAbsent(name.toString(), 0);
                int oldKm = results.get(name.toString());
                int newKm = 0;
                //G4e@55or%6g6!68e!!@ - George
                Matcher digitMatcher = digitPattern.matcher(input);
                while (digitMatcher.find()) {
                    newKm += Integer.parseInt(digitMatcher.group());
                }

                results.put(name.toString(), oldKm + newKm);
            }

            input = scan.nextLine();
        }
        int[] number = {1}; // List ->
        results
                .entrySet()
                .stream()
                .sorted((r1, r2) -> r2.getValue().compareTo(r1.getValue()))
                .limit(3)
                .forEach(r -> {
                    switch (number[0]) {
                        case 1:
                            System.out.println(String.format("1st place: %s", r.getKey()));
                            break;
                        case 2:
                            System.out.println(String.format("2nd place: %s", r.getKey()));
                            break;
                        case 3:
                            System.out.println(String.format("3rd place: %s", r.getKey()));
                            break;
                    }
                    number[0]++;
                });
    }
}