Fast and cheap X66804

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