T640832 【pty2022】上传课件

胖头鱼做好了 $n$ 个课件，打算上传到教学平台上，他在两个教学平台上分别有 $s_1$ 和 $s_2$ 的存储空间。第 $i$ 个课件需要占用 $v_i$ 的空间，上传到第一个平台上可以获得经验值 $p_i$ ，上传到第二个教学平台上可以获得经验值 $q_i$ ，每个课件最多上传到一个平台上。现在胖头鱼想知道，在做出最佳选择的情况下，他**最多**能够获得多少**经验值**。

第一行包含三个整数 $n$ 、 $s_1$ 、 $s_2$ ，表示胖头鱼有 $n$ 个课件要上传，他在第一个教学平台上有 $s_1$ 的存储空间，在第二个教学平台上有 $s_2$ 的存储空间。 接下来 $n$ 行，每行包含三个整数 $v_i$ 、 $p_i$ 、 $q_i$ ，按顺序给出每个课件占用的空间、上传到第一个平台可以获得的经验值与上传到第二个平台可以获得的经验值。

包含一个整数，表示胖头鱼最多可以获得多少经验值。

【样例 1 解释】 胖头鱼有 $5$ 个课件，只在第一个教学平台上拥有 $6$ 的空间。他可以选择上传占用空间为 $1$ 的第 $2$ 个课件、占用空间为 $4$ 的第 $3$ 个课件，共获得 $5 + 8 = 13$ 经验值。 【样例 2 解释】 胖头鱼有 $4$ 个课件，在两个教学平台上分别有 $5$ 和 $7$ 的空间。他可以选择将占用空间为 $4$ 的第 $1$ 个课件上传到第一个教学平台，将占用空间为 $3$ 的第 $2$ 个课件和占用空间为 $3$ 的第 $3$ 个课件上传到第二个教学平台。最多获得 $8 + 5 + 4 = 17$ 经验值。 【数据说明】 对于所有数据， $1 ≤ n ≤ 50$ , $1 ≤ s_1, s_2, v_i, p_i, q_i ≤ 500$ 。 部分测试点的特殊属性如下： - 对于数据点 $1 - 4$ ， $n ≤ 10$ ，表示课件的数量很少。 - 对于数据点 $5 - 8$ ， $q_i = p_i = 1$ ，表示任意课件上传到任意平台获得的经验值均为最小值。 - 对于数据点 $9 - 12$ ， $s_2 = 0$ ，表示第二个平台上没有存储空间。