最佳策略

题目描述：

有一辆最大载重为15吨的货车。现一共有五件货品，重量分别是W1,W2,W3,W4,W5，价值分别是V1,V2,V3,V4,V5。现希望货车中装入的货物总价值越大越好。请你编写程序，帮助计算，在不超载的情况下，货车能够运输的货品最大总价值是多少？ 例如，5件货品的重量和价值如下表所示：

​输入描述：​第一行输入5个正整数，数字之间以一个空格分隔，表示货品的重量。

第二行输入5个正整数，数字之间以一个空格分隔，表示货品的价值。

​输出描述：​计算能够运输的货品最大总价值，并输出。

​样例输入：​3 4 6 6 5

1000 500 400 1200 300

​样例输出：​2700

评分标准：

7分：能正确输出一组数据；

7分：能正确输出两组数据；

7分：能正确输出三组数据；

7分：能正确输出四组数据；

7分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.