促销方案

---

$invoker$因为在许多程序设计竞赛中都取得了优异的成绩，所以明向超市决定聘请$invoker$为销售部门经理，帮助超市策划各种销售方案。

现明向超市欲推出“大礼包”促销方案，即对$A,B,C,D$四类商品进行分组，然后捆绑销售。每类商品中都包含有$n$种价格不同的商品，编号分别为$1,2,3,4，...$,价格分别为

$$A[1],A[2],A[3],A[4],...\\B[1],B[2],B[3],B[4],...\\C[1],C[2],C[3],C[4],...\\D[1],D[2],D[3],D[4],...$$ 超市规定编号相同的商品被分为一组，（也就是将$A[i],B[i],C[i],D[i]$分为一组，进行捆绑销售），从其中最多选择$k$组，这样组成的大礼包的销售价格为 $$V = \frac{\sum_{i=1}^{k'}A[i] \times B[i]}{\sum_{i=1}^{k'}C[i] + D[i]},k' \leq k$$ 超市希望$invoker$从中找出售价最高的大礼包组合方案。$invoke$心中早已有了答案，他想看看你有没有成为销售部门经理的潜质。请你告诉$invoker$在这些商品中选出不多于$k$组商品组成的大礼包的最高销售价格是多少？