题目描述

时光飞逝，却无法模糊我对你的记忆。初次见你已是四年前的事了吗？我依然清晰地记得，在美丽的珠海校区，四年前的那个瞬间——当你走出教室，回眸一笑，柔和的夕阳映照着你玫瑰色的脸颊，那一刻，我便知道，我已为你沉醉。经过数月的观察，你的优雅与智慧、对生活的态度以及对未来的憧憬，都深深印在我的记忆里。你正是我梦想中想要共度余生的光彩照人的阳光女孩。然而，实际上你远超出我最狂野的想象，我不知如何跨越你我之间的鸿沟。于是，我别无他策，只能等待，等待一个合适的时机。直到如今——毕业之际，我才意识到自己是多么愚蠢，机会应该主动创造并抓住，而非只是等待。

近日，随着朋友、室友和同学一个接一个地离别，我仍难以相信，挥手之后，这些熟悉的面孔很快将从我们的生活中消失，仅存于记忆中。明天我就要搬离学校，而你计划远赴他乡，追寻未来，实现梦想。若无缘分与运气，或许我们再也无法相见。因此今夜，我在你的宿舍楼下徘徊，希望能偶遇你。但矛盾的是，你的出现定会加速我的心跳，而我笨拙的舌头可能连一个字都吐不出来。我已记不清在珠海和广州的校园里，多少次经过你的宿舍楼，每次都渴望看到你出现在阳台或是窗前的身影。我也记不清多少次想过：约你共进晚餐，或至少聊聊天。但每次想到你的优秀与我的平凡，胆怯便压倒勇气，让我默默离去。

毕业，意味着大学生活的结束，这些辉煌而浪漫的岁月就此终结。你可爱的笑容曾是我努力的原动力，这份无果的爱恋将作为记忆深藏在我的心底与脑海。毕业，也意味着新生活的开始，是通往光明前途的一个脚印。我衷心希望你在异国他乡每一天都快乐，一切顺利。同时，我也将努力摆脱稚嫩，变得更加成熟。在现实中追寻属于自己的爱与幸福，将是我永不放弃的理想。

再见了，我的公主！

若有朝一日，在某个地方，我们有机会重逢，哪怕那时已是白发苍苍，我希望我们能成为好友，自豪地分享这段记忆，重燃青春与欢乐的情感。若这机会永不来临，我愿化作夜空的星辰，在你的窗前闪烁，作为朋友在远方祝福你，夜夜相伴，同享美梦，共度噩梦。

问题描述

假设天空是一个平面，所有星星都位于这个平面上，坐标为($x, y$)。每颗星星有一个$1$到$100$的亮度等级，$100$最亮，$1$最暗。窗户是一个边平行于$x$轴或$y$轴的矩形。你的任务是确定窗户的位置，使得窗内星星的亮度总和最大。注意，恰好在窗边的星星不计入。窗户可以平移但不能旋转。

输入格式

输入包含多个测试用例。每个测试用例的第一行是3个整数：$n, W, H，$分别表示星星的数量、窗户的水平长度和垂直高度。接下来$n$行，每行$3$个整数$x, y, c$，表示每颗星星的位置($x, y$)和亮度。没有两颗星星在同一位置。

天空中最少有$1$颗，最多有$10000$颗星星。$1<=W$，$H<=1000000$，$0<=x$，$y<$2^31。

输出格式

对于每个测试用例，输出一行最大亮度值。

输入样例1

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

输出样例1

5
6

来源

POJ竞赛，作者：kinfkong@ZSU