题目描述

小 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。

4 1 2
6 0 0
7 0 0
6 1 1
9 1 0 

8

提示

【样例解释】

第一题在你心目中的质量为 $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$ 分。