题目描述

有n个强盗，其中第i个强盗会在 $[a_i,a_i+1] , [a_i+1,a_i+2] , \cdots , [b_i-1,b_i] $这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走 $c_i$ 元。作为保安，你在每一段长度为1的时间内最多只能制止一个强盗，那么你最多可以挽回多少损失呢？

输入格式

第一行包含一个正整数$n(1 \le n \le 5000)$，表示强盗的个数。 接下来n行，每行包含三个正整数$a_i,b_i,c_i(1 \le a_i < b_i \le 5000,1 \le c_i \le 10000)$，依次描述每一个强盗。

输出格式

输出一个整数，即可以挽回的损失的最大值。

4
1 4 40
2 4 10
2 3 30
1 3 20

90

提示

没有写明提示

题目来源

By Claris