En una región hay $21$ ciudades conectadas por aerolíneas, cada una de las cuales opera conectando cada par de ciudades de un grupo de $5$ mediante vuelos directos. Determinar el mínimo número de aerolíneas necesario para que todas las ciudades están conectadas por vuelos directos (posiblemente por más de una aerolínea).