Input
The input to your program will consist of one data set of in the following format:
Output
Input
25.0 2.0 6 Eureka Sacramento SF SantaFe Fresno LA 8 Eureka Sacramento US-101 288.0 0.0 Eureka SF US-101 271.0 20.0 Sacramento SantaFe I-40 1142.0 0.0 SF SantaFe I-40 1146.0 0.0 SF LA I-5 381.0 50.0 SF Fresno CA-99 187.0 0.0 Fresno LA CA-99 220.0 0.0 LA SantaFe I-40 874.0 0.0 3 Eureka LA Eureka SF Fresno SantaFe
Output
74.24 678.00 US-101 271.00 41.68 Eureka SF CA-99 187.00 14.96 SF Fresno CA-99 220.00 17.60 Fresno LA 41.68 271.00 US-101 271.00 41.68 Eureka SF 87.52 1094.00 CA-99 220.00 17.60 Fresno LA I-40 874.00 69.92 LA SantaFe