El CoreMinisterio de Transporte del Polo Norte está muy concienciado con el medio ambiente, y han descubierto que en una sola noche, los renos de CoreClaus generan toneladas de metano. Para mitigar esto, han presentado una iniciativa ante el consejo de CoreElfos, usar la red ferroviaria europea para repartir regalos (también es porque les gusta mucho viajar en tren).

Como prueba quieren ver cuál es el camino más corto para ir el 20 de diciembre de Helsinki hasta Madrid. Han desarrollado una aplicación que agrega todas las redes ferroviarias de Europa y genera este archivo:

estacion_salida, estacion_llegada, fecha_salida, fecha_llegada
Helsinki, Oslo, 13/12/26-12:34, 13/12/26-16:15
Madrid, Barcelona, 13/12/26-16:34, 13/12/26-18:15
...

Encuentra la ruta más rápida para la ruta helsinki-madrid, saliendo de helsinki el 20 de diciembre. 
No tengas en cuenta el tiempo de transbordo entre trenes, los elfos son muy rápidos y pueden bajar de un tren y subir a otro instantáneamente.
La ruta más rápida es la que permite llegar a Madrid más temprano que el resto.

La solución será la lista de estaciones por las que debe pasar el elfo:

Ej.: 

helsinki-paris-oviedo-madrid