SP13094 PCPC12H - Beggars

乞讨在当今社会已经成为一种有组织的职业，团队合作至关重要。乞丐们会选择特定的时机来最大化他们的收入，比如在穆斯林的周五祷告结束时，他们便会守在清真寺外，向出来的人要钱。在这个问题中，你需要帮助两个经验丰富的乞丐在周五祷告后获得最大收入。他们很清楚何时何地能够获得最多的钱：准确知道每个清真寺祈祷结束的时间，以及如果至少其中一个乞丐位于清真寺门前能得到多少钱（但同一时间两人在同一寺庙门口并不会增加收益）。 在这个镇子上，有 $n$ 个清真寺坐落在一条直线上，每个清真寺都有一个给定的 $x$ 坐标。乞丐从一个清真寺移动到另一个清真寺所花的时间为 $|x_a - x_b|$ 单位时间。如果一个乞丐恰好在结束祈祷时到达某个清真寺，他们可以立即收钱，然后立刻动身前往下一个目标。 乞丐们可以选择从任意一个清真寺开始行动。你的任务是计算出这两名乞丐能够合计赚到的最大金额。

输入包含多个测试用例。每个测试用例以一个整数 $n$ 开始，表示清真寺的数量，$1 \le n \le 100$。接下来的 $n$ 行中，每行有三个32位有符号整数 $x$、$t$ 和 $m$，分别代表清真寺的 $x$ 坐标、祈祷的结束时间和可以收集的钱数。当 $n = 0$ 时，输入终止，这部分不算作测试用例。

对于每一个测试用例，输出两个乞丐能够共同收集的最大金额。 **样例输入** ``` 3 7 6 19 2 3 18 9 8 13 4 1 4 5 3 4 5 2 5 5 4 5 5 4 1 4 5 3 4 5 2 5 5 5 5 5 0 ``` **样例输出** ``` 50 20 15 ``` **本翻译由 AI 自动生成**