题目描述

小 W 喜欢改编题目。

题目分为两类改编，一种是​题面改编​，另一种是​做法改编​。

有 n 道备选题，每道题有一个初始质量 ai​ 和两个属性 xi​,yi​，若 xi​=1，则代表着这道题是​题面改编​，若 yi​=1，则代表着这道题是​做法改编​。

你在看题时，若这一道题是​题面改编​，则这题在你心目中的质量会 −k1​，若这一道题是​做法改编​，则这题在你心目中的质量会 −k2​。特别的，若这题同时是题面改编和​做法改编​，则你会抛弃这道题目；如果某题在你心目中的质量为​负数​，则你也会抛弃这道题目。

你想知道，除去抛弃的题目外，剩余题目在你心中的最大质量是多少？

输入格式

第一行三个整数 n,k1​,k2​。

接下来 n 行，每行三个整数，分别是 ai​,xi​,yi​。

输出格式

一行一个整数，为问题的答案。特别的，若所有题目都被抛弃，则输出 -1。

输入输出样例

输入 #1复制

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

输出 #1复制

8

说明/提示

【样例解释】

第一题在你心目中的质量为 6，第二题为 7，第四题为 9−1=8。特别的，第三题会被你抛弃。所以答案为 8。

【数据范围】

对于 100% 的数据，1≤n≤10^5，1≤ai​,k1​,k2​≤10^9，xi​,yi​ 均为 0 或 1。