題目描述：

快遞公司每日早晨，給每位快遞員推送需要送到客戶手中的快遞以及路線信息，快遞員自己又查找了一些客戶與客戶之間的路線距離信息，請你依據這些信息，給快遞員設計一條最短路徑，告訴他最短路徑的距離。

注意：

1. 不限制快遞包裹送到客戶手中的順序，但必須保證都送到客戶手中

2. 用例保證一定存在投遞站到每位客戶之間的路線，但不保證客戶與客戶之間有路線，客戶位置及投遞站均允許多次經過

3. 所有快遞送完后，快遞員需回到投遞站

輸入描述：首行輸入兩個正整數n、m

接下來n行，輸入快遞公司發布的客戶快遞信息，格式為：客戶id 投遞站到客戶之間的距離distance

再接下來的m行，是快遞員自行查找的客戶與客戶之間的距離信息，格式為：客戶1id 客戶2id distance

在每行數據中，數據與數據之間均以單個空格分割

規格：

0 < n <= 10

0 <= m <= 10

0 < 客戶id <= 1000

0 < distance <= 10000

輸出描述：最短路徑距離，如無法找到，請輸出-1

示例 

示例1

輸入：2 1

1 1000

2 1200

1 2 300

輸出：2500

說明：路徑1：快遞員先把快遞送到客戶1手中?