题目描述

有一辆最大载重为15吨的货车。现一共有五件货品,重量分别是 W1,W2,W3,W4,W5,价值分别是 V1,V2,V3,V4,V5。现希望货车中装入的货物总价值越大越好。

请你编写程序,帮助计算,在不超载的情况下,货车能够运输的货品最大总价值是多少?

例如,5件货品的重量和价值如下表所示:

输入

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

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

输出

计算能够运输的货品最大总价值,并输出。

样例

3 4 6 5 6
1000 500 400 300 1200

2700

限制

1s, 512MB 每组测试数据