function solveTravelTime(input) {
    let destinations = {};

    for (let i = 0; i < input.length; i++) {
        let [country, town, price] = input[i].split(" > ").filter(e => e !== "");
        price = +price;
        town = town[0].toUpperCase() + town.slice(1);

        if (!destinations.hasOwnProperty(country)) {
            destinations[country] = {};
        }
        if (!destinations[country].hasOwnProperty(town)) {
            destinations[country][town] = price;
        }
        let prevPrice = destinations[country][town];
        if (prevPrice > price) {
            destinations[country][town] = price;
        }
    }

    let orderedCountries = [...Object.keys(destinations)].sort((a,b) => a.localeCompare(b));
    let result = "";
    for (let country of orderedCountries) {
        result += country + " -> ";
        let sortedPrices = [...Object.keys(destinations[country])].sort((a, b) => travelCost(a, b, destinations, country));
        for (let town of sortedPrices) {
            result += `${town} -> ${destinations[country][town]} `;
        }
        result += "\n";
    }
    console.log(result);

    function travelCost(town1, town2, destination, country) {
        let priceOne = destination[country][town1];
        let priceTwo = destination[country][town2];

        return priceOne - priceTwo
    }
}