### 问题描述

设计一个优化问题，需要在不超过给定资源限制的情况下，最大化一个目标函数。有 $N$ 种资源，每种资源有三个参数：资源消耗 $A_i$、容量占用 $B_i$ 及对目标函数的贡献值 $C_i$。需要选择若干种资源，使得总的资源消耗不超过 $X$，总的容量占用不超过 $Y$，同时使得目标函数的总贡献值最大。每种资源只能选择一次。

输入格式

第一行包含三个整数 $N$、$X$ 和 $Y$，分别表示资源种类数、资源消耗限制和容量占用限制。

接下来的 $N$ 行，每行包含三个整数 $A_i$、$B_i$ 和 $C_i$，分别表示第 $i$ 种资源的消耗、容量占用和目标函数贡献值。

输出格式

输出一个整数，表示在给定资源消耗和容量占用限制下，能够获得的目标函数贡献值的最大总和。

样例输入

3 4 4
3 1 3
1 2 4
3 2 2

样例输出

7

评测数据规模

$1 \leq N, X, Y, A_i, B_i \leq 300$

$1 \leq C_i \leq 10^9$