题目描述

在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。

求用宽为 $W$、高为 $H$ 的矩形窗口（$W,H$ 为正整数）能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算）

输入格式

输入包含多组测试用例。

每个用例的第一行包含 $3$ 个整数：$n，W，H$，表示星星的数量，矩形窗口的宽和高。

然后是 $n$ 行，每行有 $3$ 个整数：$x，y，c$，表示每个星星的位置 $(x，y)$ 和亮度。

没有两颗星星在同一点上。 $1 ≤ n ≤ 10000,$ $1 ≤ W, H ≤ 1000000,$ $0 ≤ x , y < 2^{31}$

输出格式

每个测试用例输出一个亮度总和最大值。

每个结果占一行。

样例

3 5 4 
1 2 3 
2 3 2 
6 3 1 
3 5 4 
1 2 3 
2 3 2 
5 3 1

5 
6

提示

by wlx