// A simple class representing a car
class Car(val make: String, val year: Int) {
    override fun toString(): String {
        return "$make ($year)"
    }
}

// Comparator to compare cars by make
class MakeComparator : Comparator<Car> {
    override fun compare(o1: Car?, o2: Car?): Int {
        if (o1 == null || o2 == null) return 0
        return o1.make.compareTo(o2.make)
    }
}

// Comparator to compare cars by year
class YearComparator : Comparator<Car> {
    override fun compare(o1: Car?, o2: Car?): Int {
        if (o1 == null || o2 == null) return 0
        return o1.year.compareTo(o2.year)
    }
}

fun main() {
    val cars = arrayListOf(
        Car("Toyota", 2020),
        Car("Ford", 2018),
        Car("Toyota", 2015),
        Car("Ford", 2022),
        Car("Tesla", 2021)
    )

    println("Original list:")
    println(cars)

    val makeComparator = MakeComparator()
    // Sorting cars by make
    cars.sortWith(makeComparator)
    println("List sorted by make:")
    println(cars)

    val yearComparator = YearComparator()
    val combinedComparator = makeComparator.then(yearComparator)
    // Sorting cars by make, then by year
    cars.sortWith(combinedComparator)
    println("List sorted by make and year:")
    println(cars)

    val reverseComparator = combinedComparator.reversed()
    // Reverse sorting the cars
    cars.sortWith(reverseComparator)
    println("List reverse sorted:")
    println(cars)
}