### 问题描述 小齐有 $N$ 个朋友，每个朋友有一个人气值 $P_i$，小齐想最大化她能够带上电影的朋友的总人气值。每个朋友需要一定数量的 $mooney$ 和 $ice$ $cream$ $cones$来愿意陪同小齐。每给出一定数量的 $ice$ $cream$ $cones$，朋友就会提供 $1$ 个 $mooney$ 的折扣，但不能超过所需的 $mooney$。 小齐有 $A$ 个 $mooney$ 和 $B$ 个 $ice$ $cream$ $cones$。帮助她确定在最优条件下她能够达到的朋友的总人气值。 ### 输入格式 第一行包含三个数字 $N$、$A$ 和 $B$，表示朋友数量、$mooney$ 数量和 $ice$ $cream$ $cones$ 数量。 接下来的 $N$ 行，每行包含三个数字 $P_i$、$C_i$ 和 $X_i$，表示朋友的人气值、需要的 $mooney$ 数量和提供 $1$ 个 $mooney$ 折扣所需的 $ice$ $cream$ $cones$ 数量。 ### 输出格式 输出小齐在最优条件下能够达到的朋友的总人气值。 ### 样例输入 ``` 3 10 8 5 5 4 6 7 3 10 6 3 ``` ### 样例输出 ``` 15 ``` ### 评测数据规模 $1 \leq N, A, B, P_i, C_i, X_i \leq 2000$。