題目描述

有一間動物園想向外國購買不同的動物作為動物園擴充展區之用, 但因為成本關係, 動物園只會利用可載重 "10噸" 的船隻"一次過"運送最多及最大價值的動物.

將有多間 動物供應商進行投標工作.

請編寫一個程序 因應不同的供應商提供的資料找出最大價值的動物清單.

各種動物的代號：

1. 大象，2. 獅子， 3. 班馬， 4. 老虎， 5. 猩猩

6. 河馬，7. 花豹， 8. 犀牛， 9 羚羊，10. 灰熊 

輸入格式

供應商的報價資料：

輸入n行資料( 1 <= n <= 10), 每行資料包括(以空格分隔): 動物代號, 重量(噸), 價值 

輸出格式

請參考輸出範例 列出 在最大運載能力下可選到的動物清單和最大價值總和.

Samples

["1 4 4500\r\n2 5 5700\r\n3 2 2250\r\n4 1 1100\r\n5 6 6700\r\n6 3 3000\r\n7 7 8000\r\n8 3 3200\r\n9 6 7000\r\n10 8 9000","4 1 1100\r\n5 6 6700\r\n6 3 3000"]

["動物...價值...重量\r\n羚羊...7000...6\r\n大象...4500...4\r\n合計...$11500","動物...價值...重量\r\n猩猩...6700...6\r\n老虎...1100...1\r\n老虎...1100...1\r\n老虎...1100...1\r\n老虎...1100...1\r\n合計...$11100"]

備註

#LouisFox

原始資料

• Zero1 題號：b004
• Hydro 題號：Z1004
• Locale：zh_TW
• Display：open