一名星际探险家正在规划一次勘探任务。已知宇宙中有 个未探索的星球，探险家的飞船总共有 单位的续航时间和 单位的能量储备。 对于第 个星球，进行勘探需要花费 的续航时间、消耗 的能量，并能够获得价值为 的科学数据。 请问，在总续航时间不超过 、总能量消耗不超过 的前提下，探险家最多可以获得多少总价值的科学数据？ 数据范围提示：，其他所有输入数值均为正整数。

输入描述:

第一行输入一个正整数 ，代表待勘探星球的数量。第二行输入两个正整数 和 ，分别代表续航时间上限和能量储备上限。接下来的 行，每行输入三个正整数 ，分别代表勘探第 个星球所需的时间、消耗的能量以及能获得的科学数据价值。

输出描述:

输出一个整数，代表能够获得的最大科学数据总价值。

备注:

本题由牛友@Charles 整理上传