题目描述 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为 $bg$。 参加不同团体的 $bg$ 会有不同的感觉，我们可以用一个非负整数为每个 $bg$ 定义一个“快乐度”。 现给定一个 $bg$ 列表，上面列出每个 $bg$ 的快乐度、持续长度、$bg$ 发起人的离校时间，请你安排一系列 $bg$ 的时间使得自己可以获得最大的快乐度。 例如有 $4$ 场 $bg$： 第 $1$ 场快乐度为 $5$，持续 $1$ 小时，发起人必须在 $1$ 小时后离开； 第 $2$ 场快乐度为 $10$，持续 $2$ 小时，发起人必须在 $3$ 小时后离开； 第 $3$ 场快乐度为 $6$，持续 $1$ 小时，发起人必须在 $2$ 小时后离开； 第 $4$ 场快乐度为 $3$，持续 $1$ 小时，发起人必须在 $1$ 小时后离开。 则获得最大快乐度的安排应该是：先开始第 $3$ 场，获得快乐度 $6$，在第 $1$ 小时结束，发起人也来得及离开；再开始第 $2$ 场，获得快乐度 $10$，在第 $3$ 小时结束，发起人正好来得及离开。 此时已经无法再安排其他的 $bg$，因为发起人都已经离开了学校。 因此获得的最大快乐度为 $16$。 注意 $bg$ 必须在发起人离开前结束，你不可以中途离开一场 $bg$，也不可以中途加入一场 $bg$。 又因为你的人缘太好，可能有多达 $30$ 个团体 $bg$ 你，所以你需要写个程序来解决这个时间安排的问题。 输入格式 测试输入包含若干测试用例。 每个测试用例的第 $1$ 行包含一个整数 $N$ $(<=30)$，随后有 $N$ 行，每行给出一场 $bg$ 的信息： $h$ $l$ $t$ 其中 $h$ 是快乐度，$l$ 是持续时间（小时），$t$ 是发起人离校时间。 数据保证 $l$ 不大于 $t$，因为若发起人必须在 $t$ 小时后离开，$bg$ 必须在主人离开前结束。 当 $N$ 为负数时输入结束。 输出格式 每个测试用例的输出占一行，输出最大快乐度。 输入样例 3 6 3 3 3 2 2 4 1 3 4 5 1 1 10 2 3 6 1 2 3 1 1 -1 输出样例 7 16