Migrated from Lutece 840 长使英雄泪满襟

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

看出司马懿在等蜀军粮草不济，孔明于是下令分兵屯田以备久战。

司马懿日日只是闭营不出。孔明每日思虑对策至天明，却也无可奈何。

漫天星辰中有一类星叫做将星，它们随着将魂的燃烧会越发明亮。

今夜五丈原的星空格外璀璨。

司马懿一声轻叹。五丈原的星，要落了。

Input

第一行输入三个整数，$n,W,H$，分别表示有$n$颗星，矩形宽$W$，高$H$,。

接下来$n$行，每行三个整数，$x_i,y_i,w_i$。表示第$i$颗星星的在天空的位置是$(x_i,y_i)$，亮度是$w_i$。

$1 \leq n \leq 100000, 1 \leq W,H \leq 1000000,0 \leq x,y \leq 100000000,1 \leq w_i \leq 100$

Output

仅一行，该行只包含一个整数，表示平移矩形后，矩形内星星的亮度之和最大能是多少。

Samples

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

5

Resources

2014 UESTC Training for Data Structures