小慕负责管理一辆为wt的运输车。 现有两种货物，货物X单件重量为wa，为pa。货物Y单件重量为wb，单件运费利润为pb。 小慕每次发车时，载货总重量必须刚好等于额定载货重量wt，车上必须同时有货物X和货物Y，且货物X、Y。 小慕单车次满载运输可获得的最高利润是多少？
提示：带虚线的词点一下有通俗解释。
输入描述
输入一行五个正整数。 第一个数字为货物A的单件重量wa，0<wa<10000 第二个数字为货物B的单件重量wb，0<wb<10000 第三个数字为货车的额定载重wt，0<wt<100000 第四个数字为货物A的单件运费利润pa，0<pa<1000 第五个数字为货物B的单件运费利润pb，0<pb<1000
输出描述
单次满载运输的最高利润
示例
示例 1
输入
10 8 36 15 7
输出
44
时间限制 1000 ms · 内存限制 128 MB