#75 Медианный год выпуска автомобиля по регионам

Для набора данных об автомобилях, состоящего из регистрационного знака и года выпуска вычислить медианное значение года выпуска по каждому региону:

class Car {
    public final String id;
    public final int year;

    public Car(String id, int year) {
        this.id = id;
        this.year = year;
    }
}

class App {
    public static void main(String[] args) {
        List<Car> cars = Arrays.asList(
            new Car("а123мс177", 1999),
            new Car("м773ау99", 2002),
            new Car("о564ау177", 2010),
            new Car("о444ук177", 2021),
            new Car("а111но99", 2004)
        );
    }

    public Map<Integer,Integer> calculateMedian(List<Car> cars) {
        ...
    }
}

Например для данных автомобилей долнжо быть выведено:

99 - 2003
177 - 2010