题目描述

北海上漂浮着 $N$ 块垃圾，编号从 $1$ 到 $N$。第 $i$ 块垃圾位于坐标 $\left(x_{i}, y_{i}\right)$，重量为 $w_{i}$。作为一项清理行动的一部分，你需要在某个矩形区域内收集所有垃圾。这个矩形区域的宽度为 $W$，高度为 $H$，但具体位置尚未确定。

你的任务是确定在最佳位置放置清理区域时，能够收集到的垃圾总重量的最大值。

输入格式

第一行包含三个整数 $N,W$ 和 $H$。

接下来的 $N$ 行中，第 $i$ 行包含三个整数 $x_{i}, y_{i}$ 和 $w_{i}$，分别表示第 $i$ 块垃圾的坐标和重量。

输出格式

一行一个非负整数表示答案。

输入样例

5 3 2
3 1 10
2 1 5
1 0 5
0 2 10
1 3 5

输出样例

20

说明提示

样例解释

最佳的清理区域应覆盖坐标为 $(3,1)$、$(2,1)$ 和 $(1,0)$ 的垃圾，总重量为 $10+5+5=20$。

输入样例 #2

1 740850467 732988674
133057756 215493921 584377432

输出样例 #2

584377432

输入样例 #3

3 487825872 453777426
712508656 737489401 509184870
936971853 831001647 630310414
65304911 329899151 205835516

输出样例 #3

1139495284

数据规模与约定

对于所有数据，满足：

$1 \leq N \leq 10^{5},1 \leq W, H \leq 10^{9},0 \leq x_{i}, y_{i} < 10^{9}(1 \leq i \leq N),1 \leq w_{i} \leq 10^{9}(1 \leq i \leq N)$。

详细子任务附加限制及分值如下表所示：