02. Race

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

public class demo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //Regexes
        String regexName = "[A-Za-z]+";
        String regexDistance = "[0-9]";
        Pattern patternName = Pattern.compile(regexName);
        Pattern patternDistance = Pattern.compile(regexDistance);
        //"George, Peter, Bill, Tom"
        List<String> racers = Arrays.stream(scanner.nextLine().split(", ")).collect(Collectors.toList());
        Map<String, Integer> racersDistances = new LinkedHashMap<>();
        //име -> разстояние
        racers.forEach(racer -> racersDistances.put(racer, 0));
        String input = scanner.nextLine();

        while(!input.equals("end of race")) {
            //G4e@55or%6g6!68e!!@
            //всички букви -> име на състезателя
            //всички цифри -> сумираме = дистанция
            Matcher matcherName = patternName.matcher(input);
            StringBuilder builderName = new StringBuilder();
            while(matcherName.find()) {
                builderName.append(matcherName.group());
            }
            String name = builderName.toString();

            int distance = 0;
            Matcher matcherDistance = patternDistance.matcher(input);
            while(matcherDistance.find()) {
                distance += Integer.parseInt(matcherDistance.group());
            }

            if(racersDistances.containsKey(name)) {
                racersDistances.put(name, racersDistances.get(name) + distance);
            }

            input = scanner.nextLine();
        }

          List<String> firstThree = racersDistances.entrySet().stream()
                .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder()))
                .limit(3)
                .map(Map.Entry::getKey)
                .collect(Collectors.toList());

        //"Geo", "Pesho", "Ivan"
        System.out.println("1st place: " + firstThree.get(0));
        System.out.println("2nd place: " + firstThree.get(1));
        System.out.println("3rd place: " + firstThree.get(2));




    }
}