题目描述

给定 $2$ 种物品和一背包。

$2$ 种物品的重量是 $w_1,w_2$ ,对应的价值 $p_1,p_2$,背包的承重为 $weight$。

问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?

在选择装入背包的物品时,对每种物品可以有以下选择:

◆全部装入背包

◆部分装入背包

◆不装入背包

注：不能将同一物品装入背包多次

输入

输入共 $3$ 行。

第一行为背包承重 $weight$；

第二行有两个整数，表示两件物品的重量 $w_1,w_2$；

第三行有两个整数，表示两件物品对应的价值 $p_1,p_2$。

以上数据全部为整数。

输出

输出装入背包物品的总价值。

结果保留小数点后两位。

输入样例 1

11
2 4
6 10

输出样例 1

16.00