P7838 - 排兵布阵

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：224 通过：44

提交提交记录统计 Web Board

九峰获得了许多随从卡牌，每个随从都有自己的战斗力，并且由于技能战吼的存在，召唤一个随从能使

得已经存在的其他同种随从的战斗力增加。

现在九峰想请你帮他安排召唤随从的顺序，使得最后所有随从的战斗力之和最大。

注意不一定需要放完所有随从。

第一行输入一个正整数 n (n ≤ 100000)，表示九峰获得的随从卡牌数量。

接下来 n 行，每行三个正整数 p, x, y (1 ≤ p, x, y ≤ 100000)，表示第 i 张卡牌的种类、战斗力和战吼值，

其中战吼值 y 表示召唤该随从能使得已经存在的同种随从均增加战斗力y。

在一行中输出一个整数，代表所有随从战斗力之和的最大值

7838: 排兵布阵