题目背景

今天是电脑吞食者的生日，许多朋友都给他送来了电脑：有笔记本，台式机，还有老式计算机... ...

题目描述

已知电脑吞食者一共有$n$台电脑，每台电脑的犇气含量是$c[i]$，体积为$w[i]$。电脑吞食者的度量有限，只能一次吃掉体积为$x$的电脑。 另外，因为每个电脑材质不同，所以吃的时间也不同，吃每台电脑需要$t[i]$的时间。而电脑吞食者只有$y$时间让他吃。 电脑吞食者想尽可能地吃掉更多的犇气。现在他想知道，他最多能吃到多少犇气？

输入格式

第一行输入$3$个整数$n,x,y$

第二、三、四行分别输入$n$个整数，分别表示$c[i]$，$w[i]$和$t[i]$

输出格式

输出$1$行$1$个整数，表示电脑吞食者最多能吃到多少犇气

样例

4 6 5
10 20 40 30
2 3 4 3
2 2 3 3

50

提示

数据范围与约定

对于$100\%$ 的数据，$n,m<=1000$