Types: num_connections: int, connections: List[Tuple[str, str, str, str, int]]
Ranges: 1 ≤ num_connections ≤ 2000, price: 1 ≤ price ≤ 10000
Addtl Info: Start_city, Arrival_city: alphabetic, max 16 chars, first char upper case; times: HH:MM format, 00:00 to 23:59; Arrival time > Departure time