You are given n cities, numbered from $0$ to n $- 1$ connected by several flights. You are also given an array flights, where each flight is represented as flights[i] $= [{from}_i, {to}_i, {price}_i]$ meaning there is a direct flight from city $fromᵢ$ to city $toᵢ$with a cost of $priceᵢ$.

You are also given three integers:

• src: The starting city.

• dst: The destination city.

• k: The maximum number of stops allowed on the route (i.e., intermediate cities between src and dst).

Your task is to find the minimum possible cost to travel from src to dst using at most k stops (i.e., the route may contain up to k + 1 flights). If there is no valid route from src to dst that uses at most k stops, return -1.

Constraints:

• $2 \leq$ n $\leq$ $100$

• $0 \leq$ ...