题目背景

“去就崩！”

“在我看来赢不了比赛的选手就是垃圾，我也是个垃圾”

S12 LPL夏季赛 Team WE 创造历史 0-16 ，结束了本赛季的征程。你现在作为一名新的电竞经理接手WE，为了在S13大展身手冲击总决赛，你现在要对WE进行重组。

题目描述

在浩荡的转会市场中有 $n$ 名选手，每名选手有四个属性分别是：战力 $p$、转会费 $w$（万）、升一级所要打赏的礼物 $c$ 个、升一级所提升的战力 $d$。（其中每个选手初始等级为1，至多提高到3，战力至多提高到100，）

对于一支战队战力的计算方式为所有选手的战力总和，特别注意一支战队至少有5人，由于基地的大小有限所以你至多只能招募 $m$ 名选手。注意如果招募不满5名选手，则输出-1。你现在有 $W$ 万元，$k$个礼物，你希望尽可能在当前情况下组件一支战力最高的战队。新人电竞经理请你组建属于你的银河战舰吧！

输入格式

第一行输入四个整数$n,m,W,k$ 表示转会市场中有 $n$ 名选手，你要招募至多$m(m\ge5)$ 名队员，你目前的资金有 $W$ 万，礼物有 $k$ 个。

第二行输入 $n$ 个整数 $w_i$表示第 $i$ 名选手的转会费（单位为万）。

第三行输入 $n$ 个整数 $p_i$表示第 $i$ 名选手的战力。

第四行输入 $n$ 个整数 $c_i$表示升一级第 $i$ 名选手的所需打赏的礼物数量。

第五行输入 $n$ 个整数 $d_i$表示第 $i$ 名选手升一级所提升的战力。

输出格式

一行一个整数表示组建战队的最高战力。如果招募不满5人，输出 -1 。

6 5 100 10
10 10 20 30 30 10
60 62 71 81 83 62
2 3 1 4 5 1
3 4 1 10 6 4

386

提示

样例解释：

招募第$2$,$3$,$4$,$5$,$6$名选手，并把第$4$,$6$名选手升至$3$级，此时战力最高。

数据范围

对于 $20\%$ 的数据有 $k = 0$

对于 $80\%$ 的数据有$4\leq m,n\leq12$

对于 $100\%$ 的数据有$4\leq m,n\leq14$，保证数据在int范围内。