Copiado al portapapeles
Descripción
Geotopía es un bellísimo país, su geografía y ecosistema gozan de una diversidad incomparable, lo que lo convierte en un objetivo turístico muy popular para todo el mundo.
Pero, debido a su geografía, es complicado ir de un punto a otro, muchas veces los nativos deben cambiar de tipo de medio de transporte para poder llegar de un pueblo a otro.
Este país es muy ordenado, y tiene un registro de todos los medios de transporte habilitados entre cada par de pueblos, los medios de transporte son:
- Tren
- Bus
- Barco
- Lancha
- Planeador
- Helicóptero (pero ellos no usan acentos por lo que escriben: Helicoptero)
- Subterráneo (pero ellos no usan acentos por lo escriben: Subterraneo)
Por un principio histórico, a cada turista solo se le permite usar un único tipo de medio de transporte (cuantas veces lo desee).
Tu tarea, si decides aceptarla, es ayudar a los turistas a averiguar que medios de transporte podría utilizar en caso de viajar de un pueblo a otro sin importar cuantos pueblos intermedios visiten.
Entrada
La entrada contiene un conjunto de sets de datos, cada set comienza con una línea con tres enteros que son el número de pueblos $$P\ (2 \le P \le 100)$$, la cantidad de caminos $$C\ \left(P \le C \le \frac{n(n-1)}{2}\right)$$ y los posibles planes de viaje $$V\ \left(1 \le V \le \frac{n(n-1)}{2}\right)$$. Seguidos por $$C$$ líneas que indican cada una, el pueblo origen, el pueblo destino y todos los medios de transporte disponibles para ir del pueblo origen al pueblo destino. En la última línea se listan los posibles origen y destino para ser tomados en cuenta en las vacaciones.
Salida
Para cada conjunto de datos imprime Caso k:. Después, por cada plan de viaje, escribe en una sola línea De ORIGEN a DESTINO puedes ir en: LISTA, donde los medios disponibles se ordenan alfabéticamente. Si no existe ningún medio que permita completar el trayecto usando únicamente ese tipo de transporte, escribe Imposible.
Ejemplo Entrada
7 12 2 Antique Belin Tren Subterraneo Antique Carel Subterraneo Lancha Antique Duran Tren Planeador Belin Carel Subterraneo Planeador Belin Eefess Lancha Planeador Carel Duran Tren Subterraneo Carel Eefess Subterraneo Lancha Carel Goliar Tren Planeador Duran Goliar Subterraneo Planeador Eefess Goliar Lancha Planeador Eefess Falken Subterraneo Planeador Goliar Falken Tren Subterraneo Antique Falken Belin Goliar 3 2 1 Agmeth Bolin Tren Bolin Coner Bus Agmeth Coner 0 0 0
Ejemplo Salida
Caso 1: De Antique a Falken puedes ir en: Planeador Subterraneo Tren De Belin a Goliar puedes ir en: Lancha Planeador Subterraneo Tren Caso 2: Imposible
Ayuda
Por cada lı́nea con medios de transporte posibles de un viaje V se debe imprimir todo en la misma lı́nea, la salida debe verse ası́:
Caso 1:
De Antique a Falken puedes ir en: Planeador Subterraneo Tren
De Belin a Goliar puedes ir en: Lancha Planeador Subterraneo Tren
Caso 2:
Imposible