题目描述

徐老师最近又开始玩一款很老的游戏——《捕鱼达人》了

在游戏中会随机刷新一些鱼和一些陷阱，玩家可以使用各种捕鱼道具去抓鱼

但是大多数道具是范围性道具，也就是一次会覆盖一定的面积，而覆盖面积内的所有物体（鱼和陷阱）都会被玩家获取，获取鱼会增加积分，但是抓到陷阱则会扣分

现在徐老师手里捕鱼的道具仅剩下了最后一张 自定义网，并且他统计了所有物体所在的坐标

为了方便表示，徐老师会将游戏界面看成一个二维坐标系，其中一共有 $n$ 个物体（鱼或者陷阱），它所在的坐标是 $(a_i,b_i)$

而徐老师手里这张 自定义网 的作用就是覆盖一个可以自定义大小的 矩形 的区域

但是这个网的覆盖区域必须与坐标轴平行，并且恰好处在网边界的物体也算被网覆盖，这个网会抓取所有被网覆盖的物体，并获得所抓物体的得分

现在徐老师想知道，该如何设定这张网的大小和位置，可以使得他最后一网能获得最多的积分？

为了方便你计算，徐老师认为抓到鱼会获得 $X$ 积分，抓到陷阱会扣掉 $Y$ 积分

输入格式

输入第一行包含一个整数 $n$ 表示物体数量

接下来 $n$ 行，每行包含两个整数 $a_i,b_i,c_i$ 表示每个物体的坐标为 $a_i,b_i$，其中 $c_i=0$ 表示这个物体是鱼，$c_i=1$ 表示这个物体是陷阱

最后一行包含两个整数 $X,Y$ 含义如题

输出格式

输出一个整数，表示徐老师最后一网可以获得的最大积分

数据范围

对于 $40\%$ 的数据满足： $1 \leq n \leq 20$

对于 $70\%$ 的数据满足： $1 \leq n \leq 1000$

对于 $100\%$ 的数据满足： $1 \leq n \leq 2000, -10^9 \leq a_i,b_i \leq 10^9, 1 \leq X,Y \leq 10000$

样例输入1

4 
-1 -1 0
4 4 0
0 0 1
2 2 1
5 2

样例输出1

6

样例解释1

将所有物体全部抓取，得到最大得分 $6$ 分

样例输入2

6
6 0 1
3 3 0
1 4 1
8 -1 0
0 5 0
7 1 1
3 2

样例输出2

4

样例解释2

其中一种方案为，设定网的左上角为 $(0,5)$，右下角为 $(3,3)$，抓到坐标为 $(1,5),(3,3),(1,4)$ 的三个物体，得分为 $3+3-2=4$ 分