logo AlgoBeat OnlineJudge
登录 注册

#200500. 找啊找啊找朋友

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

个任务。完成第 个任务需要消耗 单位预算、 单位点数和 单位时间。

你共有 单位预算和 单位点数。请选择若干任务,使所选任务消耗的预算总和不超过 ,点数总和不超过

你需要首先最大化完成的任务数量,并在完成任务数量最多的前提下,最小化完成这些任务所需的总时间。输出这个最小总时间。如果无法完成任何任务,则输出

输入格式

第一行包含一个整数 ,表示任务数量。

接下来 行,每行包含三个整数 ,表示完成第 个任务所需的预算、点数和时间。

最后一行包含两个整数 ,表示可用的预算和点数。

输出格式

输出一个整数,表示在完成任务数量最多的前提下,所需的最小总时间。

样例

样例输入 1

4
1 2 5
2 1 6
2 2 2
2 2 3
5 5

样例输出 1

13

数据范围与提示

对于 的数据,

对于全部数据,