### 问题描述 为了能让更多的同学学习到 IT 技术，蓝桥云课又开始了课程限时打折活动！ 作为初学者的你，**希望尽可能买到含金量总额更高的课程**，当然其他同学也是这么想。 由于购买课程的同学实在太多，蓝桥云课服务器带宽供不应求，导致同学购买课程需要一定的等待时间。 比如现有三门课程： 《Java 程序设计》需要等待 $3$ 分钟，打折活动在 $3$ 分钟后结束，该课程含金量为 $6$。 《Python 程序设计》需要等待 $2$ 分钟，打折活动在 $2$ 分钟后结束，该课程含金量为 $3$。 《C#程序设计》需要等待 $1$ 分钟，打折活动在 $3$ 分钟后结束，该课程含金量为 $5$。 方案一：你可以选择购买《Java 程序设计》，那么你可以抢购到含金量为 $6$ 的课程。 方案二：你可以先购买《Python 程序设计》，等待结束后再购买《C#程序设计》，这样就可以抢购到含金量为 $8$ 的课程。 请注意，只能同时参与一门课程的抢购活动，且开始等待后不允许中途退出，只有在打折活动有效期内才可以抢购课程。 ### 输入格式 第一行是一个整数 $N$，代表蓝桥云课中有 $N$ 门课程。 紧接着 $N$ 行，每行三个正整数，$A$（购课等待时间），$B$（打折活动截止时间），$C$（课程含金量）。 ### 输出格式 输出一行一个整数，代表你能购买到课程最大的含金量总值。 ### 样例输入 1 ```text 3 3 3 6 2 2 3 1 3 5 ``` ### 样例输出 1 ```text 8 ``` ### 样例输入 2 ```text 4 6 8 2 7 3 4 5 6 7 1 1 10 ``` ### 样例输出 2 ```text 17 ``` ### 评测数据规模 对于 $20$% 的评测数据，$0\lt N \lt 10$ ，$1\lt A \lt 20$ ，$1\lt B \lt 20$ ，$1\lt C \lt 20$，且 $A\leq B$。 对于所有评测数据，$0\lt N \leq 50$ ，$1\lt A \lt 10^5$ ，$1\lt B \lt 10^5$ ，$1\lt C \lt 10^{31}$，且 $A\leq B$。