题目描述

作为贵公司的经理，您必须仔细考虑每个项目的完成时间、截止日期和可以获得的利润，以决定您的团队是否应该接受这个项目。例如，给定以下3个项目：

• 项目[1]需要3天时间，必须在3天内完成，才能获得6个单位的利润。
• 项目[2]需要2天时间，必须在2天内完成，才能获得3个单位的利润。
• 项目[3]只需要1天，必须在3天内完成，才能获得4个单位的利润。

您可以通过项目[1]获得6个单位的利润。 但如果你先进行项目[2]，那么你将有1天的时间及时完成项目[3]，从而总共获得7个单位的利润。 请注意，一旦你决定做一个项目，你必须从头到尾不间断地做。

输入规格：

• 每个输入文件包含一个测试用例。
• 对于每种情况，第一行给出一个正整数N（≤50），然后是N行项目，每行包含三个数字P、L和D，其中P是利润，L是项目的持续天数，D是截止日期。 保证L永远不会大于D，并且所有数字都是非负整数。

输出规格：

对于每个测试用例，在一行中输出您可以获得的最大利润。

4
7 1 3
10 2 3
6 1 2
5 1 1

18