1245: 最佳策略
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：33
Solved：24
Description
有一辆最大载重为 $15$ 的 货车。
给定五件货品，编号为 $1\sim 5$，每件货品拥有其重量和其价值。
请问在不超载的情况下货车运输货品的最大总价值是多少？
给定五件货品，编号为 $1\sim 5$，每件货品拥有其重量和其价值。
请问在不超载的情况下货车运输货品的最大总价值是多少？
Input
共两行。
第一行，包含 $5$ 个正整数，中间以空格隔开，第 $i$ 个正整数表示编号为 $i$ 的货品的重量。
第二行，包含 $5$ 个正整数，中间以空格隔开，第 $i$ 个正整数表示编号为 $i$ 的货品的价值。
第一行，包含 $5$ 个正整数，中间以空格隔开，第 $i$ 个正整数表示编号为 $i$ 的货品的重量。
第二行，包含 $5$ 个正整数，中间以空格隔开，第 $i$ 个正整数表示编号为 $i$ 的货品的价值。
Output
输出最大总价值。
Sample Input Copy
3 4 6 6 5
1000 500 400 1200 300Sample Output Copy
2700HINT
数据范围：
$1\le 任一件货品重量 \le 10$，$100 \le 任一件货品价值 \le 2000$。
$1\le 任一件货品重量 \le 10$，$100 \le 任一件货品价值 \le 2000$。