加州汽車俱樂部(CCC)打算提供會員旅行路線服務,寫一個程式讀取道路資訊以及詢問的兩地,計算出兩地的最短距離。
對於每組詢問, 輸出經過的城市名稱、道路名稱、距離。
Input
輸入分成兩個部分,
第一部分描述高速公路的地圖資訊,每一行描述一條高速公路的一小段,用逗號分隔成 4 個欄位,第一欄位表示起點城市名稱,第二欄位表示終點城市名稱,第三欄位表示公路名稱,第四欄位用一個正整數描述公路的長度。
(城市名稱長度最多 20,公路名稱長度最多 10)
第一部分直到空行出現,宣告結束。
第二部分描述詢問的兩地資訊,每一行詢問一組兩地距離,用逗號隔開起點城市與終點城市。
最後用 EOF 最為程式結束。
Output
輸出格式請參考範例輸出,每組詢問前印出 2 個空行。
Sample Input
San Luis Obispo,Bakersfield,CA-58,117
Bakersfield,Mojave,CA-58,65
Mojave,Barstow,CA-58,70
Barstow,Baker,I-15,62
Baker,Las Vegas,I-15,92
San Luis Obispo,Santa Barbara,US-101,106
San Luis Obispo,Santa Barbara,CA-1,113
Santa Barbara,Los Angeles,US-101,95
Bakersfield,Wheeler Ridge,CA-99,24
Wheeler Ridge,Los Angeles,I-5,88
Mojave,Los Angeles,CA-14,94
Los Angeles,San Bernardino,I-10,65
San Bernardino,Barstow,I-15,73
Los Angeles,San Diego,I-5,121
San Bernardino,San Diego,I-15,103
Santa Barbara,Las Vegas
San Diego,Los Angeles
San Luis Obispo,Los Angeles
Sample Output
From To Route Miles
-------------------- -------------------- ---------- -----
Santa Barbara Los Angeles US-101 95
Los Angeles San Bernardino I-10 65
San Bernardino Barstow I-15 73
Barstow Baker I-15 62
Baker Las Vegas I-15 92
-----
Total 387
From To Route Miles
-------------------- -------------------- ---------- -----
San Diego Los Angeles I-5 121
-----
Total 121
From To Route Miles
-------------------- -------------------- ---------- -----
San Luis Obispo Santa Barbara US-101 106
Santa Barbara Los Angeles US-101 95
-----
Total 201