• 第一行包含四個整數 N、C、M 和 T：
• • N：救援隊的數量。
  • C：城市的數量。
  • M：城市間的道路數量。
  • T：避難所的編號。
• 第二行包含 N 個整數，分別代表 N 支救援隊的出發城市。
• 接下來的 M 行，每行描述一條道路：
• • 每行包含三個整數 a, b, c，表示從城市 a 到城市 b 需要消耗 c 單位的油。

註：

• 1 ≤ N ≤ 10
• 2 ≤ C ≤ 50
• 2 ≤ M ≤ 1000
• 每條道路的油錢消耗範圍為 1 至 1000

• 程式需要計算每支救援隊從起點城市出發，最省油的路徑到達避難所 T，並且輸出每支救援隊所經過的城市編號。城市編號之間以空格分隔。
• 救援隊的輸出優先順序
• • 輸入順序為輸出順序。
  • 若油費相同，則按救援隊所經過的城市數量排序。
  • 若油費和城市數量都相同，則按城市編號的升序排序。
• 若有相同耗油量，則以救援城市數量最多為原則。
• 若有相同的耗油量且相同城市數量，則以城市編號小者優先。
• 若救援隊無法到達避難所 T，則應輸出城市路徑後加上 ---X
• 若某些城市無法被救援隊到達，則應輸出該城市編號後加上 "---X"。
• 最後一行需要輸出所有救援隊的總油錢消耗。

1 2 4 6
3 6
5---X
17

1 2 3 4
5 4
(6)---X
7---X
10

3 1 4
5 2 4
8

1 3 2
4