P13277 「CZOI-R4」改编
题目描述
小 W 喜欢改编题目。
题目分为两类改编，一种是**题面改编**，另一种是**做法改编**。
有 $n$ 道备选题，每道题有一个初始质量 $a_i$ 和两个属性 $x_i,y_i$，若 $x_i=1$，则代表着这道题是**题面改编**，若 $y_i=1$，则代表着这道题是**做法改编**。
你在看题时，若这一道题是**题面改编**，则这题在你心目中的质量会 $-k_1$，若这一道题是**做法改编**，则这题在你心目中的质量会 $-k_2$。特别的，若这题同时是**题面改编**和**做法改编**，则你会抛弃这道题目；如果某题在你心目中的质量为**负数**，则你也会抛弃这道题目。
你想知道，除去抛弃的题目外，剩余题目在你心中的最大质量是多少？
输入格式
第一行三个整数 $n,k_1,k_2$。
接下来 $n$ 行，每行三个整数，分别是 $a_i,x_i,y_i$。
输出格式
一行一个整数，为问题的答案。特别的，若所有题目都被抛弃，则输出 `-1`。
说明/提示
**【样例解释】**
第一题在你心目中的质量为 $6$，第二题为 $7$，第四题为 $9-1=8$。特别的，第三题会被你抛弃。所以答案为 $8$。
**【数据范围】**
**本题不采用捆绑测试。**
对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le a_i,k_1,k_2\le 10^9$，$x_i,y_i$ 均为 $0$ 或 $1$。共有 $10$ 个测试点，每个测试点 $10$ 分。