该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

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

输入格式

输入包含多组测试用例。

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

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

没有两颗星星在同一点上。

输出格式

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

每个结果占一行。

样例

输入样例

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

提示

$\red {1≤n≤10000}$

$\red {1≤W,H≤1000000}$

$\red {0≤x,y<2^{31}}$